Skip to content

NFA Membership; Conversion of Lambda-NFA to Minimal DFA (using Myhill-Nerode Theorem); Conversion of Regular Grammar to NFA

Notifications You must be signed in to change notification settings

ralucatudor/formal-languages-and-automata

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

formal-languages-and-automata

GitHub top language

  • NFA (Nondeterministic Finite Automaton) - and implicitly DFA (Deterministic Finite Automaton) - Membership;
  • Generating the shortest 100 words accepted by an automaton.

Conversion of Lambda-NFA to Minimal DFA

Regular Grammar -> Lambda-Free Regular Grammar -> Equivalent Finite State Automaton (NFA) -> DFA

About

NFA Membership; Conversion of Lambda-NFA to Minimal DFA (using Myhill-Nerode Theorem); Conversion of Regular Grammar to NFA

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published