Sequential program, state machine, Concurrent process models
|
|
- Gabriel Fletcher
- 5 years ago
- Views:
Transcription
1 INSIGHT Sequential program, state machine, Concurrent process models Finite State Machines, or automata, originated in computational theory and mathematical models in support of various fields of bioscience. However, their popularity today in the computer science and engineering fields can be attributed to the pioneering efforts of George H. Mealy and Edward F. Moore performed at Bell Labs and IBM (circa 1960s). Mealy and Moore's Finite State Machine concepts proved valuable in two important engineering disciplines: language parsing (compilers) and sequential circuit design. Gradually, the software engineering community partially adopted FSM concepts as more structured analysis and design methods were needed to validate this originally arcane endeavor.the word automaton itself, closely related to the word "automation", denotes automatic processes carrying out the production of specific processes. Simply stated, automata theory deals with the logic of computation with respect to simple machines, referred to as automata. Through automata, computer scientists are able to understand how machines compute functions and solve problems and more importantly, what it means for a function to be defined as computable or for a question to be described as decidable. Automatons are abstract models of machines that perform computations on an input by moving through a series of states or configurations. At each state of the computation, a transition function determines the next configuration on the basis of a finite portion of the present configuration. As a result, once the computation reaches an accepting configuration, it accepts that input. The most general and powerful automata is the Turing machine. The major objective of automata theory is to develop methods by which computer scientists can describe and analyze the dynamic behavior of discrete systems, in which signals are sampled periodically. The behavior of these discrete systems is determined by the way that the system is constructed from storage and combinational elements. Characteristics of such machines include: Inputs: assumed to be sequences of symbols selected from a finite set I of input signals. Namely, set I is the set {x1, x,2, x3... xk} where k is the number of inputs.
2 Outputs: sequences of symbols selected from a finite set Z. Namely, set Z is the set {y1, y2, y3... ym} where m is the number of outputs. States: finite set Q, whose definition depends on the type of automaton. There are four major families of automaton : Finite-state machine Pushdown automata Linear-bounded automata Turing machine The families of automata above can be interpreted in a hierarchal form, where the finite-state machine is the simplest automata and the Turing machine is the most complex. The focus of this project is on the finite-state machine and the Turing machine. A Turing machine is a finite-state machine yet the inverse is not true. The exciting history of how finite automata became a branch of computer science illustrates its wide range of applications. The first people to consider the concept of a finite-state machine included a team of biologists, psychologists, mathematicians, engineers and some of the first computer scientists. They all shared a common interest: to model the human thought process, whether in the brain or in a computer. Warren McCulloch and Walter Pitts, two neurophysiologists, were the first to present a description of finite automata in Their paper, entitled, "A Logical Calculus Immanent in Nervous Activity", made significant contributions to the study of neural network theory, theory of automata, the theory of computation and cybernetics. Later, two computer scientists, G.H. Mealy and E.F. Moore, generalized the theory to much more powerful machines in separate papers, published in The finite-state machines, the Mealy machine and the Moore machine, are named in recognition of their work. While the Mealy machine determines its outputs through the current state and the input, the Moore machine's output is based upon the current state alone.
3 An automaton in which the state set Q contains only a finite number of elements is called a finite-state machine (FSM). FSMs are abstract machines, consisting of a set of states (set Q), set of input events (set I), a set of output events (set Z) and a state transition function. The state transition function takes the current state and an input event and returns the new set of output events and the next state. Therefore, it can be seen as a function which maps an ordered sequence of input events into a corresponding sequence, or set, of output events. State transition function: I Z ANALYSIS Read about the basics of turing machine in the link given below to understand the analysis subsection Conceptually a Turing machine, like finite automata, consists of a finite control and a tape. At any time it is in one of the finite number of states. The tape has the left end but it extends infinitely to the right. It is also divided into squares and a symbol can be written in each square. However, unlike finite automata, its head is a read-write head and it can move left, right or stay at the same square after a read or write.
4 Given a string of symbols on the tape, a Turing machine starts at the initial state. At any state it reads the symbol under the head, either erases it or replaces it with a symbol (possibly the same symbol). It then moves the head to left or right or does not move it and goes to the next state which may be the same as the current state. One of its states is the halt state and when the Turing machine goes into the halt state, it stops its operation. Hence a turing machine is : Simple machine with N states. Start in state 0. Input on an arbitrarily large TAPE that can be read from *and* written to. Read a bit from tape.
5 Depending on current state and input bit write a bit to tape move tape right or left move to new state Stop if enter Yes or No state. Accept if yes, reject if no or does not terminate Therefore, the major difference between a Turing machine and two-way finite automata (FSM) lies in the fact that the Turing machine is capable of changing symbols on its tape and simulating computer execution and storage. For this reason, it can be said that the Turing Machine has the power to model all computations that can be calculated today through modern computers. IMAGINATION Imagine that the elevator is for a preschool and kids tend to press a lot of these buttons.you should consider only the button pressed by the security or caretaker.how would a power efficient design for the above variant be like? You could also come up with other alternatives like elevator door will open only if a person is waiting outside (hence put a human sensor ) or it will remain open dependant on the number of people who wish to exit at that floor. Also, design a real time system for it. (Hint : statecharts are real time implementations of FSM ) The following information may come useful: Petri nets
6 A powerful technique for specifying systems that have potential problems with interrelations A Petri net consists of four parts: A set of places P A set of transitions T An input function I An output function O Try to come up with a petri net implementation of your elevator design. (Hint : refer Sixth Edition, WCB/McGraw-Hill, 2005 )
Technical framework of Operating System using Turing Machines
Reviewed Paper Technical framework of Operating System using Turing Machines Paper ID IJIFR/ V2/ E2/ 028 Page No 465-470 Subject Area Computer Science Key Words Turing, Undesirability, Complexity, Snapshot
More informationIST 4 Information and Logic
IST 4 Information and Logic HW4 will be returned today Average is 28/3~=93% T = today x= hw#x out x= hw#x due mon tue wed thr fri 3 M 6 oh M oh 3 oh oh 2M2M 2 oh oh 2 Mx= MQx out 27 oh M2 oh oh = office
More informationComputability. What can be computed?
Computability What can be computed? Computability What can be computed? read/write tape 0 1 1 0 control Computability What can be computed? read/write tape 0 1 1 0 control Computability What can be computed?
More informationFinite State Machines CS 64: Computer Organization and Design Logic Lecture #16
Finite State Machines CS 64: Computer Organization and Design Logic Lecture #16 Ziad Matni Dept. of Computer Science, UCSB Lecture Outline Review of Latches vs. FFs Finite State Machines Moore vs. Mealy
More informationAI 101: An Opinionated Computer Scientist s View. Ed Felten
AI 101: An Opinionated Computer Scientist s View Ed Felten Robert E. Kahn Professor of Computer Science and Public Affairs Director, Center for Information Technology Policy Princeton University A Brief
More informationCDT314 FABER Formal Languages, Automata and Models of Computation MARK BURGIN INDUCTIVE TURING MACHINES
CDT314 FABER Formal Languages, Automata and Models of Computation MARK BURGIN INDUCTIVE TURING MACHINES 2012 1 Inductive Turing Machines Burgin, M. Inductive Turing Machines, Notices of the Academy of
More informationTiling Problems. This document supersedes the earlier notes posted about the tiling problem. 1 An Undecidable Problem about Tilings of the Plane
Tiling Problems This document supersedes the earlier notes posted about the tiling problem. 1 An Undecidable Problem about Tilings of the Plane The undecidable problems we saw at the start of our unit
More informationImplementation of Recursively Enumerable Languages in Universal Turing Machine
Implementation of Recursively Enumerable Languages in Universal Turing Machine Sumitha C.H, Member, ICMLC and Krupa Ophelia Geddam Abstract This paper presents the design and working of a Universal Turing
More informationof the hypothesis, but it would not lead to a proof. P 1
Church-Turing thesis The intuitive notion of an effective procedure or algorithm has been mentioned several times. Today the Turing machine has become the accepted formalization of an algorithm. Clearly
More informationTuring Machines (TM)
1 Introduction Turing Machines (TM) Jay Bagga A Turing Machine (TM) is a powerful model which represents a general purpose computer. The Church-Turing thesis states that our intuitive notion of algorithms
More informationCITS2211 Discrete Structures Turing Machines
CITS2211 Discrete Structures Turing Machines October 23, 2017 Highlights We have seen that FSMs and PDAs are surprisingly powerful But there are some languages they can not recognise We will study a new
More informationReflector A Dynamic Manifestation of Turing Machines with Time and Space Complexity Analysis
Reflector A Dynamic Manifestation of Turing Machines with Time and Space Complexity Analysis Behroz Mirza MS Computing, Shaheed Zulfikar Ali Bhutto Institute of Science and Technology 90 and 100 Clifton
More informationMembrane Computing as Multi Turing Machines
Volume 4 No.8, December 2012 www.ijais.org Membrane Computing as Multi Turing Machines Mahmoud Abdelaziz Amr Badr Ibrahim Farag ABSTRACT A Turing machine (TM) can be adapted to simulate the logic of any
More informationCSE 355: Human-aware Robo.cs Introduction to Theoretical Computer Science
CSE 355: Introduction to Theoretical Computer Science Instructor: Dr. Yu ( Tony ) Zhang Lecture: WGHL101, Tue/Thu, 3:00 4:15 PM Office Hours: BYENG 594, Tue/Thu, 5:00 6:00PM 1 Subject of interest? 2 Robo.cs
More informationa) List HW and SW components of the device, and briefly discuss how those components are exploited in the embedded systems
CSE 237A Winter 2018 Homework 3 Problem 1 [10 pts] Answer following questions by analyzing the IoT device: Amazon Echo Dot. You should do some research beyond the class material. a) List HW and SW components
More informationDHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI Department of Computer Science and Engineering CS6503 THEORY OF COMPUTATION 2 Mark Questions & Answers Year / Semester: III / V Regulation: 2013 Academic year:
More informationUNIVERSITI MALAYSIA PERLIS
UNIVERSITI MALAYSIA PERLIS SCHOOL OF COMPUTER & COMMUNICATIONS ENGINEERING EKT303/4 PRINCIPLES OF COMPUTER ARCHITECTURE LAB 5 : STATE MACHINE DESIGNS IN VHDL LAB 5: Finite State Machine Design OUTCOME:
More informationCOMPUTATONAL INTELLIGENCE
COMPUTATONAL INTELLIGENCE October 2011 November 2011 Siegfried Nijssen partially based on slides by Uzay Kaymak Leiden Institute of Advanced Computer Science e-mail: snijssen@liacs.nl Katholieke Universiteit
More informationCybernetics, AI, Cognitive Science and Computational Neuroscience: Historical Aspects
Cybernetics, AI, Cognitive Science and Computational Neuroscience: Historical Aspects Péter Érdi perdi@kzoo.edu Henry R. Luce Professor Center for Complex Systems Studies Kalamazoo College http://people.kzoo.edu/
More informationA Learning System for a Computational Science Related Topic
Available online at www.sciencedirect.com Procedia Computer Science 9 (2012 ) 1763 1772 International Conference on Computational Science, ICCS 2012 A Learning System for a Computational Science Related
More informationICS 151 Final. (Last Name) (First Name)
ICS 151 Final Name Student ID Signature :, (Last Name) (First Name) : : Instructions: 1. Please verify that your paper contains 19 pages including this cover and 3 blank pages. 2. Write down your Student-Id
More informationSolutions. ICS 151 Final. Q1 Q2 Q3 Q4 Total Credit Score. Instructions: Student ID. (Last Name) (First Name) Signature
ICS 151 Final Name Student ID Signature :, (Last Name) (First Name) : : Instructions: 1. Please verify that your paper contains 19 pages including this cover and 3 blank pages. 2. Write down your Student-Id
More informationCSCE 315: Programming Studio
CSCE 315: Programming Studio Introduction to Artificial Intelligence Textbook Definitions Thinking like humans What is Intelligence Acting like humans Thinking rationally Acting rationally However, it
More informationComputer Science and Philosophy Information Sheet for entry in 2018
Computer Science and Philosophy Information Sheet for entry in 2018 Artificial intelligence (AI), logic, robotics, virtual reality: fascinating areas where Computer Science and Philosophy meet. There are
More informationLecture 4: State Machines for Real-Time Embedded Systems
SWE 760 Lecture 4: State Machines for Real-Time Embedded Systems Hassan Gomaa Department of Computer Science George Mason University Email: hgomaa@gmu.edu References: H. Gomaa, Chapter 7 - Real-Time Software
More informationAutomata and Formal Languages - CM0081 Turing Machines
Automata and Formal Languages - CM0081 Turing Machines Andrés Sicard-Ramírez Universidad EAFIT Semester 2018-1 Turing Machines Alan Mathison Turing (1912 1954) Automata and Formal Languages - CM0081. Turing
More informationIntelligent Systems. Lecture 1 - Introduction
Intelligent Systems Lecture 1 - Introduction In which we try to explain why we consider artificial intelligence to be a subject most worthy of study, and in which we try to decide what exactly it is Dr.
More informationIntroduction (concepts and definitions)
Objectives: Introduction (digital system design concepts and definitions). Advantages and drawbacks of digital techniques compared with analog. Digital Abstraction. Synchronous and Asynchronous Systems.
More informationKnowledge Enhanced Electronic Logic for Embedded Intelligence
The Problem Knowledge Enhanced Electronic Logic for Embedded Intelligence Systems (military, network, security, medical, transportation ) are getting more and more complex. In future systems, assets will
More informationIntroduction to cognitive science Session 3: Cognitivism
Introduction to cognitive science Session 3: Cognitivism Martin Takáč Centre for cognitive science DAI FMFI Comenius University in Bratislava Príprava štúdia matematiky a informatiky na FMFI UK v anglickom
More informationBLUE BRAIN - The name of the world s first virtual brain. That means a machine that can function as human brain.
CONTENTS 1~ INTRODUCTION 2~ WHAT IS BLUE BRAIN 3~ WHAT IS VIRTUAL BRAIN 4~ FUNCTION OF NATURAL BRAIN 5~ BRAIN SIMULATION 6~ CURRENT RESEARCH WORK 7~ ADVANTAGES 8~ DISADVANTAGE 9~ HARDWARE AND SOFTWARE
More informationModeling Supervisory Control of Autonomous Mobile Robots using Graph Theory, Automata and Z Notation
Modeling Supervisory Control of Autonomous Mobile Robots using Graph Theory, Automata and Z Notation Javed Iqbal 1, Sher Afzal Khan 2, Nazir Ahmad Zafar 3 and Farooq Ahmad 1 1 Faculty of Information Technology,
More informationHalting Problem. Implement HALT? Today. Halt does not exist. Halt and Turing. Another view of proof: diagonalization. P - program I - input.
Today. Halting Problem. Implement HALT? Finish undecidability. Start counting. HALT (P,I) P - program I - input. Determines if P(I) (P run on I) halts or loops forever. Notice: Need a computer with the
More informationApplication of Artificial Intelligence in Mechanical Engineering. Qi Huang
2nd International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2017) Application of Artificial Intelligence in Mechanical Engineering Qi Huang School of Electrical
More informationTitle? Alan Turing and the Theoretical Foundation of the Information Age
BOOK REVIEW Title? Alan Turing and the Theoretical Foundation of the Information Age Chris Bernhardt, Turing s Vision: the Birth of Computer Science. Cambridge, MA: MIT Press 2016. xvii + 189 pp. $26.95
More informationINTRODUCTION. a complex system, that using new information technologies (software & hardware) combined
COMPUTATIONAL INTELLIGENCE & APPLICATIONS INTRODUCTION What is an INTELLIGENT SYSTEM? a complex system, that using new information technologies (software & hardware) combined with communication technologies,
More informationComputer Science as a Discipline
Computer Science as a Discipline 1 Computer Science some people argue that computer science is not a science in the same sense that biology and chemistry are the interdisciplinary nature of computer science
More informationWhat are they? Cellular Automata. Automata? What are they? Binary Addition Automaton. Binary Addition. The game of life or a new kind of science?
What are they? Cellular Automata The game of life or a new kind of science? Richard Ladner Cellular automata have been invented many times under different names In pure mathematics they can be recognized
More informationOracle Turing Machine. Kaixiang Wang
Oracle Turing Machine Kaixiang Wang Pre-background: What is Turing machine Oracle Turing Machine Definition Function Complexity Why Oracle Turing Machine is important Application of Oracle Turing Machine
More informationIntro to Artificial Intelligence Lecture 1. Ahmed Sallam { }
Intro to Artificial Intelligence Lecture 1 Ahmed Sallam { http://sallam.cf } Purpose of this course Understand AI Basics Excite you about this field Definitions of AI Thinking Rationally Acting Humanly
More informationArtificial Intelligence for Engineers. EE 562 Winter 2015
Artificial Intelligence for Engineers EE 562 Winter 2015 1 Administrative Details Instructor: Linda Shapiro, 634 CSE, shapiro@cs.washington.edu TA: ½ time Bilge Soran, bilge@cs.washington.edu Course Home
More informationThe REAL Problem With Artificial Intelligence:
The REAL Problem With Artificial Intelligence: A Lack of Understanding Dr. Frank Jones January 2016 Outline of This Talk Beginning (YOU ARE HERE) Middle End Definition: Artificial Intelligence: The branch
More informationChapter 7 Information Redux
Chapter 7 Information Redux Information exists at the core of human activities such as observing, reasoning, and communicating. Information serves a foundational role in these areas, similar to the role
More informationUnderstanding Engineers #2
Understanding Engineers #! The graduate with a Science degree asks, "Why does it work?"! The graduate with an Engineering degree asks, "How does it work?"! The graduate with an Accounting degree asks,
More informationECE 599/692 Deep Learning Lecture 19 Beyond BP and CNN
ECE 599/692 Deep Learning Lecture 19 Beyond BP and CNN Hairong Qi, Gonzalez Family Professor Electrical Engineering and Computer Science University of Tennessee, Knoxville http://www.eecs.utk.edu/faculty/qi
More informationA Balanced Introduction to Computer Science, 3/E
A Balanced Introduction to Computer Science, 3/E David Reed, Creighton University 2011 Pearson Prentice Hall ISBN 978-0-13-216675-1 Chapter 10 Computer Science as a Discipline 1 Computer Science some people
More informationNotes for Recitation 3
6.042/18.062J Mathematics for Computer Science September 17, 2010 Tom Leighton, Marten van Dijk Notes for Recitation 3 1 State Machines Recall from Lecture 3 (9/16) that an invariant is a property of a
More informationCS415 Human Computer Interaction
CS415 Human Computer Interaction Lecture 11 Advanced HCI Intro to Cognitive Models November 3, 2016 Sam Siewert Assignments Assignment #5 Propose Group Project (Groups of 3) Assignment #6 Project Final
More informationDigital Logic Circuits
Digital Logic Circuits Let s look at the essential features of digital logic circuits, which are at the heart of digital computers. Learning Objectives Understand the concepts of analog and digital signals
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that
More informationTHE ROLE OF INTERDISCIPLINARY SEMINARS IN THE DEVELOPMENT OF CYBERNETICS
THE ROLE OF INTERDISCIPLINARY SEMINARS IN THE DEVELOPMENT OF CYBERNETICS Julia Pakshina Arzamas Polytechnic Institute of R. E Alekseev Nizhny Novgorod State Technical University 19, Kalinina Str., Arzamas,
More informationEvolutionary Computation and Machine Intelligence
Evolutionary Computation and Machine Intelligence Prabhas Chongstitvatana Chulalongkorn University necsec 2005 1 What is Evolutionary Computation What is Machine Intelligence How EC works Learning Robotics
More informationTowards Integrated System and Software Modeling for Embedded Systems
Towards Integrated System and Software Modeling for Embedded Systems Hassan Gomaa Department of Computer Science George Mason University, Fairfax, VA hgomaa@gmu.edu Abstract. This paper addresses the integration
More informationIntro to Cybernetics
Intro to Cybernetics "If I were to choose a patron saint for cybernetics out of the history of science, I should have to choose Leibniz." ~ Norbert Wiener Cybernetics (1948) Some Antecedents Natural Science
More informationNSF. Hybrid Systems: From Models to Code. Tom Henzinger. UC Berkeley. French Guyana, June 4, 1996 $800 million embedded software failure
Hybrid Systems: From Models to Code Tom Henzinger UC Berkeley NSF UC Berkeley: Chess Vanderbilt University: ISIS University of Memphis: MSI Foundations of Hybrid and Embedded Software Systems French Guyana,
More informationBrain-inspired information processing: Beyond the Turing machine
Brain-inspired information processing: Beyond the Turing machine Herbert Jaeger Jacobs University Bremen Part 1: That is Computing! Turing computability Image sources are given on last slide Deep historical
More informationOutline. Introduction to AI. Artificial Intelligence. What is an AI? What is an AI? Agents Environments
Outline Introduction to AI ECE457 Applied Artificial Intelligence Fall 2007 Lecture #1 What is an AI? Russell & Norvig, chapter 1 Agents s Russell & Norvig, chapter 2 ECE457 Applied Artificial Intelligence
More informationImproved Model Generation of AMS Circuits for Formal Verification
Improved Generation of AMS Circuits for Formal Verification Dhanashree Kulkarni, Satish Batchu, Chris Myers University of Utah Abstract Recently, formal verification has had success in rigorously checking
More informationHOMEWORK ASSIGNMENT 5
HOMEWORK ASSIGNMENT 5 MATH 251, WILLIAMS COLLEGE, FALL 2006 Abstract. These are the instructor s solutions. 1. Big Brother The social security number of a person is a sequence of nine digits that are not
More informationIntroduction To Automata Theory Languages And Computation Addison Wesley Series In Computer Science
Introduction To Automata Theory Languages And Computation Addison Wesley Series In Computer Science INTRODUCTION TO AUTOMATA THEORY LANGUAGES AND COMPUTATION ADDISON WESLEY SERIES IN COMPUTER SCIENCE PDF
More information2359 (i.e. 11:59:00 pm) on 4/16/18 via Blackboard
CS 109: Introduction to Computer Science Goodney Spring 2018 Homework Assignment 4 Assigned: 4/2/18 via Blackboard Due: 2359 (i.e. 11:59:00 pm) on 4/16/18 via Blackboard Notes: a. This is the fourth homework
More informationArtificial Intelligence. What is AI?
2 Artificial Intelligence What is AI? Some Definitions of AI The scientific understanding of the mechanisms underlying thought and intelligent behavior and their embodiment in machines American Association
More information= formal operational language = deterministic ideas
Software Design Executable model of the system )implementation(. = formal operational language = deterministic ideas Enables: Formal verification w.r.t. system specification. Can be simulated (automatic
More informationDVA325 Formal Languages, Automata and Models of Computation (FABER)
DVA325 Formal Languages, Automata and Models of Computation (FABER) Lecture 1 - Introduction School of Innovation, Design and Engineering Mälardalen University 11 November 2014 Abu Naser Masud FABER November
More informationCellular automata applied in remote sensing to implement contextual pseudo-fuzzy classication - The Ninth International Conference on Cellular
INDEX Introduction Spectral and Contextual Classification of Satellite Images Classical aplications of Cellular Automata in Remote Sensing Classification of Satellite Images with Cellular Automata (ACA)
More informationA Personal Revisitation of Neural Nets
A Personal Revisitation of Neural Nets If a program, good and timely, An author does supply, On due and measured credit That author may rely. But if his chosen model Has been a neural net, A much inflated
More informationCombinational logic functions can be represented, and defined, by truth tables.
Motivation 1 Combinational logic functions can be represented, and defined, by truth tables. Sequential logic functions cannot, because their behavior depends upon both the state of their inputs and their
More informationApplying Open Architecture Concepts to Mission and Ship Systems
Applying Open Architecture Concepts to Mission and Ship Systems John M. Green Gregory Miller Senior Lecturer Lecturer Department of Systems Engineering Introduction Purpose: to introduce a simulation based
More informationConway s Soldiers. Jasper Taylor
Conway s Soldiers Jasper Taylor And the maths problem that I did was called Conway s Soldiers. And in Conway s Soldiers you have a chessboard that continues infinitely in all directions and every square
More informationTheory of Logic Circuits. Laboratory manual. Exercise 4
Zakład Mikroinformatyki i Teorii Automatów Cyfrowych Theory of Logic Circuits Laboratory manual Exercise 4 Asynchronous sequential logic circuits 2008 Krzysztof Cyran, Piotr Czekalski (edt.) 1. Introduction
More informationCS 380: ARTIFICIAL INTELLIGENCE
CS 380: ARTIFICIAL INTELLIGENCE INTRODUCTION 9/23/2013 Santiago Ontañón santi@cs.drexel.edu https://www.cs.drexel.edu/~santi/teaching/2013/cs380/intro.html CS 380 Focus: Introduction to AI: basic concepts
More informationE E Verification and Control of Hybrid Systems
E E Verification and Control of Hybrid Systems Paulo Tabuada Verification and Control of Hybrid Systems A Symbolic Approach Foreword by Rajeev Alur Paulo Tabuada Department of Electrical Engineering University
More informationFormalising Event Reconstruction in Digital Investigations
Formalising Event Reconstruction in Digital Investigations Pavel Gladyshev The thesis is submitted to University College Dublin for the degree of PhD in the Faculty of Science August 2004 Department of
More informationVideo Game Engines. Chris Pollett San Jose State University Dec. 1, 2005.
Video Game Engines Chris Pollett San Jose State University Dec. 1, 2005. Outline Introduction Managing Game Resources Game Physics Game AI Introduction A Game Engine provides the core functionalities of
More informationMachines that dream: A brief introduction into developing artificial general intelligence through AI- Kindergarten
Machines that dream: A brief introduction into developing artificial general intelligence through AI- Kindergarten Danko Nikolić - Department of Neurophysiology, Max Planck Institute for Brain Research,
More informationAC : A TURING MACHINE FOR THE 21ST CENTURY
AC 2007-745: A TURING MACHINE FOR THE 21ST CENTURY Christopher Carroll, University of Minnesota-Duluth CHRISTOPHER R. CARROLL Christopher R. Carroll earned his academic degrees from Georgia Tech and from
More informationAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2014
Automaten und Formale Sprachen alias Theoretische Informatik Sommersemester 2014 Dr. Sander Bruggink Übungsleitung: Jan Stückrath Sander Bruggink Automaten und Formale Sprachen 1 Who are we? Teacher: Dr.
More informationPermutation Groups. Definition and Notation
5 Permutation Groups Wigner s discovery about the electron permutation group was just the beginning. He and others found many similar applications and nowadays group theoretical methods especially those
More informationMILITARY PRODUCTION MINISTRY Training Sector. Using and Interpreting Information. Lecture 6. Flow Charts.
MILITARY PRODUCTION MINISTRY Training Sector Using and Interpreting Information Lecture 6 Saturday, March 19, 2011 2 What is the Flow Chart? The flow chart is a graphical or symbolic representation of
More informationDigital image processing vs. computer vision Higher-level anchoring
Digital image processing vs. computer vision Higher-level anchoring Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception
More informationChapter 9. sequential logic technologies
Chapter 9. sequential logic technologies In chapter 4, we looked at diverse implementation technologies for combinational logic circuits: random logic, regular logic, programmable logic. The similar variants
More informationArtificial Intelligence. Lecture 1: Introduction. Fall 2010
15-381 Artificial Intelligence Lecture 1: Introduction Fall 2010 ARTIFICIAL INTELLIGENCE Administration Instructors: Illah Nourbakhsh and Yaser Sheikh TAs: Sam Ganzfried, Benjamin Shih, Wooyoung Lee Course
More informationPhilosophy. AI Slides (5e) c Lin
Philosophy 15 AI Slides (5e) c Lin Zuoquan@PKU 2003-2018 15 1 15 Philosophy 15.1 AI philosophy 15.2 Weak AI 15.3 Strong AI 15.4 Ethics 15.5 The future of AI AI Slides (5e) c Lin Zuoquan@PKU 2003-2018 15
More informationIntroduction. Reading: Chapter 1. Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi.
Introduction Reading: Chapter 1 Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi http://csce.uark.edu +1 (479) 575-6043 yrpeng@uark.edu Why study logic design? Obvious reasons
More informationRobot: icub This humanoid helps us study the brain
ProfileArticle Robot: icub This humanoid helps us study the brain For the complete profile with media resources, visit: http://education.nationalgeographic.org/news/robot-icub/ Program By Robohub Tuesday,
More informationBasic Science for Software Developers
Basic Science for Software Developers David Lorge Parnas, P.Eng. Michael Soltys Department of Computing and Software Faculty of Engineering McMaster University, Hamilton, Ontario, Canada - L8S 4K1 1 Introduction
More informationController Implementation--Part I. Cascading Edge-triggered Flip-Flops
Controller Implementation--Part I Alternative controller FSM implementation approaches based on: Classical Moore and Mealy machines Time state: Divide and Counter Jump counters Microprogramming (ROM) based
More informationDIGITAL DESIGN WITH SM CHARTS
DIGITAL DESIGN WITH SM CHARTS By: Dr K S Gurumurthy, UVCE, Bangalore e-notes for the lectures VTU EDUSAT Programme Dr. K S Gurumurthy, UVCE, Blore Page 1 19/04/2005 DIGITAL DESIGN WITH SM CHARTS The utility
More informationIDK0310 AUTOMATED AND SYSTEMATISED LEGAL PROCESS. Ermo Täks
IDK0310 AUTOMATED AND SYSTEMATISED LEGAL PROCESS Ermo Täks Introducton What is Artificial Intelligence (AI)? How this is connected to law? Artificial Intelligence and law Discipline is broadly named also
More informationCSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes.
CSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes. Artificial Intelligence A branch of Computer Science. Examines how we can achieve intelligent
More informationMULTI-LAYERED HYBRID ARCHITECTURE TO SOLVE COMPLEX TASKS OF AN AUTONOMOUS MOBILE ROBOT
MULTI-LAYERED HYBRID ARCHITECTURE TO SOLVE COMPLEX TASKS OF AN AUTONOMOUS MOBILE ROBOT F. TIECHE, C. FACCHINETTI and H. HUGLI Institute of Microtechnology, University of Neuchâtel, Rue de Tivoli 28, CH-2003
More informationCS 380: ARTIFICIAL INTELLIGENCE INTRODUCTION. Santiago Ontañón
CS 380: ARTIFICIAL INTELLIGENCE INTRODUCTION Santiago Ontañón so367@drexel.edu CS 380 Focus: Introduction to AI: basic concepts and algorithms. Topics: What is AI? Problem Solving and Heuristic Search
More informationTowards Verification of a Service Orchestration Language. Tan Tian Huat
Towards Verification of a Service Orchestration Language Tan Tian Huat 1 Outline Background of Orc Motivation of Verifying Orc Overview of Orc Language Verification using PAT Future Works 2 Outline Background
More information5. (Adapted from 3.25)
Homework02 1. According to the following equations, draw the circuits and write the matching truth tables.the circuits can be drawn either in transistor-level or symbols. a. X = NOT (NOT(A) OR (A AND B
More informationCreating Retinotopic Mapping Stimuli - 1
Creating Retinotopic Mapping Stimuli This tutorial shows how to create angular and eccentricity stimuli for the retinotopic mapping of the visual cortex. It also demonstrates how to wait for an input trigger
More informationIntroduction to Real-Time Systems
Introduction to Real-Time Systems Real-Time Systems, Lecture 1 Martina Maggio and Karl-Erik Årzén 16 January 2018 Lund University, Department of Automatic Control Content [Real-Time Control System: Chapter
More informationFuzzy logic controller for traffic signal controller unit system and modeling with colored petri net
Fuzzy logic controller for traffic signal controller unit system and modeling with colored petri net Behnam Barzegar Department of Computer Engineering, Islamic Azad University, Nowshahr Branch, Nowshahr,
More informationChapter 1 Coding for Reliable Digital Transmission and Storage
Wireless Information Transmission System Lab. Chapter 1 Coding for Reliable Digital Transmission and Storage Institute of Communications Engineering National Sun Yat-sen University 1.1 Introduction A major
More informationlecture 7 Informatics luis rocha 2017 I501 introduction to informatics INDIANA UNIVERSITY
lecture 7 Readings until now Presentations Markov, Igor L. 2014. Limits on Fundamental Limits to Computation. Nature 512 (7513) (August 13): 147 154. Sher, Stephen Loreto, Vittorio, et al. "Dynamics on
More informationJ. C. Brégains (Student Member, IEEE), and F. Ares (Senior Member, IEEE).
ANALYSIS, SYNTHESIS AND DIAGNOSTICS OF ANTENNA ARRAYS THROUGH COMPLEX-VALUED NEURAL NETWORKS. J. C. Brégains (Student Member, IEEE), and F. Ares (Senior Member, IEEE). Radiating Systems Group, Department
More information