Automaton Language

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2022 Apr 3 15:20
Editor
Edited
Edited
2022 Apr 3 15:20
Refs
Refs
Context Free Languages (CFLs)
Template Gallery
 
 
 
 
 
 
 

Language

Grammars defines Language

notion image
← Chomsky Hierarchy
a^i : regular
a^i b^i : context-free
a^i b^i c^i
notion image

Language is shared part so L(G) = L(R) = L(F) = L(P) = L(T) possible

automaton and Grammar can be various but Language is unique two are for express Language Regular language only has equivalence algorithm

Recommendations