Codex Wiki
OurBigBook.com
Site
Source code
Concatenation grammar need not be regular
...
Area of mathematics
Foundations of mathematics
Formal language theory
Formal grammar
Variable-based grammar
Concatenation grammar
OurBigBook.com
Words: 27
Even if both input grammars are regular, the added production
S
0
→
S
S
′
has two variables on its right-hand side and therefore need not be a regular production.
Ancestors
(8)
Concatenation grammar
Variable-based grammar
Formal grammar
Formal language theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution