1 / 6

Finite Automata – Definition and Examples

Finite Automata – Definition and Examples. Lecture 6 Section 1.1 Mon, Sep 3, 2007. Definition of a Finite Automaton. A finite automaton is a 5-tuple ( Q ,  ,  , q 0 , F ), where Q is a finite set of states ,  is a finite alphabet,  : Q    Q is the transition function ,

silas
Download Presentation

Finite Automata – Definition and Examples

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Finite Automata – Definition and Examples Lecture 6 Section 1.1 Mon, Sep 3, 2007

  2. Definition of a Finite Automaton • A finite automaton is a 5-tuple (Q, , , q0, F), where • Q is a finite set of states, •  is a finite alphabet, •  : Q Q is the transition function, • q0 is the start state, and • F Q is the set of accept states.

  3. Definition of a Finite Automaton • Describe the automatic door formally. • Describe the canal lock formally.

  4. Regular Languages • The language of a DFA is the set of all strings that it accepts. • A regular language is a language that is recognized by some DFA.

  5. Examples • Design finite automata that will recognize the following languages over {a, b}. • All strings that start with a. • All strings that end with a. • All strings that contain aaa. • All strings in which each a is followed immediately by b.

  6. Examples • Over the alphabet of ASCII symbols. • All strings that represent C++ identifiers. • All strings that represent C++ ints. • All strings that represent C++ floats.

More Related