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…
Read More » -
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…
Read More » -
Ambiguity in CFG
Ambiguity in CFG Something when having more meaning and confusion occurs when select appropriate mean for the selected condition called…
Read More » -
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 ǀ…
Read More » -
Pumping Lemma
Pumping Lemma (PL) Without any proof the string or language is accepted as true, this process is known as Pumping…
Read More » -
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…
Read More » -
Regular language
Definition of Regular Language A Regular language whose regular expressions can be drawn is known as regular language. Property of…
Read More » -
Regular expression
Regular expression A regular expression can be defined as the following properties. Kleene Star Closure: Kleene star closure can be…
Read More » -
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…
Read More » -
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…
Read More » -
Finite automata
Finite automata Finite automata can be described into two types. 1: Deterministic Finite Automata (DFA). 2: Non Deterministic Finite Automata…
Read More » -
Automata theory
Automata theory Automata theory is the branch of computer science that deals with the self-making languages and follows the predetermined…
Read More »
