# Theory-of-automata

The Automata theory is the study of automata and abstract machines and also the computational problems which solved using them. Automata mean self-acting.

• ## Chomsky Normal Form (CNF)

Chomsky Normal Form (CNF) It cannot contain the null, that CFG in which non-terminals belongs to two non-terminal. Or non-terminal…

• ## CFG Properties and Applications

CFG Properties and Applications CFG- Context-free grammar is closure under: Union Concatenation Kleene Star Operation Union: Let suppose L1 and…

• ## Ambiguity in CFG

Ambiguity in CFG Something when having more meaning and confusion occurs when select appropriate mean for the selected condition called…

• ## CFG- Context Free Grammar

CFG- Context-Free Grammar CFG- Context-free grammar is semantic free grammar. CFG has the following terms. Terminals Non Terminals Production ǀ…

• ## Pumping Lemma

Pumping Lemma (PL) Without any proof the string or language is accepted as true, this process is known as Pumping…

• ## FA to Regular Expression construction

FA to Regular Expressions construction This topic designed for finite automata FA to regular expression (RE) construction. Case 1: Finite…

• ## Regular language

Definition of Regular Language A Regular language whose regular expressions can be drawn is known as regular language. Property of…

• ## Regular expression

Regular expression A regular expression can be defined as the following properties. Kleene Star Closure: Kleene star closure can be…

• ## Moore machine and Mealy machine

Moore machine A Moore machine that consists of the following The finite number of states such as q0, q1, q2…qn…

• ## Non-deterministic finite automata

Non-deterministic finite automata  Non-deterministic finite automata have the same DFA characteristic but a slight change. The total number of the alphabet…

• ## Finite automata

Finite automata Finite automata can be described into two types. 1: Deterministic Finite Automata (DFA). 2: Non Deterministic Finite Automata…

• ## Automata theory

Automata theory Automata theory is the branch of computer science that deals with the self-making languages and follows the predetermined…