Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
lfa:2025:lab09 [2026/01/14 19:46] cata_chiru |
lfa:2025:lab09 [2026/01/14 19:49] (current) cata_chiru |
||
|---|---|---|---|
| Line 9: | Line 9: | ||
| R - production rules ($ R \subseteq (V \setminus \Sigma) \times V^n $) | R - production rules ($ R \subseteq (V \setminus \Sigma) \times V^n $) | ||
| - | <b>Property:</b> Chomsky Normal Form (CNF) - A grammar in CNF is context-free. | + | **Property:** Chomsky Normal Form (CNF) - A grammar in CNF is context-free. |
| - all transitions are of the form: | - all transitions are of the form: | ||
| * $ X \leftarrow YZ $ | * $ X \leftarrow YZ $ | ||