Codex Wiki
OurBigBook.com
Site
Source code
Variable-based grammar
Home
Mathematics
Area of mathematics
Foundations of mathematics
Formal language theory
Formal grammar
OurBigBook.com
Words: 365
Articles: 12
A variable-based grammar has disjoint finite terminal and variable alphabets
Σ
,
V
, a start variable
S
∈
V
, and productions
α
→
β
in which
α
,
β
∈
(
Σ
∪
V
)
∗
and
α
contains at least one variable.
Table of contents
365
12
Unreachable nonterminal
Variable-based grammar
27
Nonproductive nonterminal
Variable-based grammar
32
Regular grammar
Variable-based grammar
127
5
Sentential form of a right-linear regular grammar
Regular grammar
33
Accessible variable of a regular grammar
Regular grammar
13
Looping variable of a regular grammar
Regular grammar
16
Terminable variable of a regular grammar
Regular grammar
13
Accessible looping terminable variable criterion
Regular grammar
27
Concatenation grammar
Variable-based grammar
147
3
Regular concatenation grammar
Concatenation grammar
89
1
Failure of the regular concatenation construction for a nonregular grammar
Regular concatenation grammar
42
Concatenation grammar need not be regular
Concatenation grammar
27
Ancestors
(6)
Formal grammar
Formal language theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution