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) It cannot contain the null, that CFG in which non-terminals belongs to two non-terminal. Or non-terminal belongs to only one terminal and non-terminal does not null,…
CFG Properties and Applications CFG- Context-free grammar is closure under: Union Concatenation Kleene Star Operation Union: Let suppose L1 and L2 are languages, they must have the finite set of…
Ambiguity in CFG Something when having more meaning and confusion occurs when select appropriate mean for the selected condition called Ambiguity. If a Context-Free Grammar can be drawn with more…
CFG- Context-Free Grammar CFG- Context-free grammar is semantic free grammar. CFG has the following terms. Terminals Non Terminals Production ǀ Rule Terminals: By using the terminals we can terminate our…
Pumping Lemma (PL) Without any proof the string or language is accepted as true, this process is known as Pumping lemma. Pumping Theorem Let ‘L’ be a regular language. There…
FA to Regular Expressions construction This topic designed for finite automata FA to regular expression (RE) construction. Case 1: Finite Automata for RE = 0 For a regular expression (RE)…