Context-Free Grammar
Context-Free Grammar Reformat
Parse and reformat context-free grammars.
Left Factoring
Find and group the longest common prefixes in a context-free grammar.
Left Recursion Elimination
Eliminate left recursions in a context-free grammar.
Chomsky Normal Form
Convert a context-free grammar to Chomsky Normal Form.
CYK Parser
Parse strings using the CYK (Cocke-Younger-Kasami) algorithm.
First & Follow Sets
Compute the first & follow sets in a context-free grammar.
LL(1) Parsing
Generate LL(1) predictive parsing table and simulate parsing.
LR(0) Parsing
Generate LR(0) automaton, ACTION/GOTO table, and simulate parsing.
SLR(1) Parsing
Generate SLR(1) automaton, ACTION/GOTO table, and simulate parsing.
LR(1) Parsing
Generate LR(1) automaton, ACTION/GOTO table, and simulate parsing.
LALR(1) Parsing
Generate LALR(1) automaton, ACTION/GOTO table, and simulate parsing.
Regular Expression
Regex to NFA/DFA/Min-DFA
Convert regular expression to NFA, DFA, and minimized DFA.