List of Important Abbreviations
URG |
Unrestricted Grammar |
CSG |
Context Sensitive Grammar |
CFG |
Context Free Grammar |
RG |
Regular Grammar |
RL |
Regular Language |
CFL |
Context Free Language |
CSL |
Context Sensitive Language |
REL |
Recursively Enumerable Language |
CPU |
Central Processing Unit |
FA |
Finite Automata |
NFA |
Non-deterministic Finite Automata |
DFA |
Deterministic Finite Automata |
FSM |
Finite State Machine |
LMD |
Left-most Derivation |
RMD |
Right-most Derivation |
ID |
Instantaneous Description |
CNF |
Chomsky Normal Form |
GNF |
Greibach Normal Form |
RHS |
Right-hand Side |
LHS |
Left-hand Side |
CYK |
Cocke–Younger–Kasami |
PDA |
Pushdown Automata |
LBA |
Linear-bound Automata |
TM |
Turing Machine |
LIFO |
Last-in-first-out |
NPDA |
Non-deterministic Pushdown ... |
Get Formal Languages and Automata Theory now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.