OurBigBook
About
$
Donate
Sign in
Sign up
Concatenation grammar
ID: concatenation-grammar
Top articles
Latest articles
New article in topic
Show body
Body
0
Concatenation grammar
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
For grammars
G
=
(
Σ
,
V
,
P
,
S
)
and
G
′
=
(
Σ
,
V
′
,
P
′
,
S
′
)
with disjoint variable
sets
, introduce
a
new variable
S
0
and
set
H
=
(
Σ
,
V
∪
V
′
∪
{
S
0
}
,
P
∪
P
′
∪
{
S
0
→
S
S
′
}
,
S
0
)
.
(1)
If both input grammars are variable based, then
L
(
H
)
=
L
(
G
)
L
(
G
′
)
.
Total
articles
:
1
New to
topics
?
Read the docs here!