dankwiki

Theory: Difference between revisions

← Older editNewer edit →

Dank (talk | contribs)

2 user groups
11,302 edits
Line 9: Line 9:
** |''y''| ≥ 1, and
** |''y''| ≥ 1, and
** ''xy<sup>i</sup>z'' ∈ '''L''' for all ''i'' ≥ 0
** ''xy<sup>i</sup>z'' ∈ '''L''' for all ''i'' ≥ 0
* Nondeterminism (NFAs) adds no power to finite state automata (DFAs).


===Context-Free Languages (CFLs) / Grammars (CFGs)===
===Context-Free Languages (CFLs) / Grammars (CFGs)===
Retrieved from "https://nick-black.com/dankwiki/index.php?title=Theory"