CFG Derivation & Parse Tree

Context-Free Grammar Visualiser · All processing in browser
Special symbols
Production Empty string Greek (sentential forms) Subscripts / Superscripts Set & Logic Delimiters
Grammar rules
1
Input string (space-separated tokens)
Start
Derivation order
⊢ Leftmost
Rightmost ⊣
Example grammars
Derivation Steps
Parse Tree
Grammar Info
ready
⊢

Enter a grammar to begin

Write production rules in the left panel, type an input string, then click Generate. Use the symbol palette to insert special CFG characters.