Automaton Relation

Creator
Creator
Alan JoAlan Jo
Created
Created
2022 Apr 3 15:20
Editor
Editor
Alan JoAlan Jo
Edited
Edited
2023 Jun 12 18:6
Refs
Refs

Relation

Regular expression determines regular language / FAs - Lexical analysis
Context Free Grammar determines context free language - PDAs - syntax analysis
language terminal set is only one but RE, FAs, CFG, PDAs can be various
FA instance is one computation model, TM instance is one program
Automaton Relation Notion
 
 
 
 
 
 
 

Recommendations