Input-driven languages are linear conjunctive (Q2634670)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Input-driven languages are linear conjunctive |
scientific article |
Statements
Input-driven languages are linear conjunctive (English)
0 references
18 February 2016
0 references
context-free grammars
0 references
conjunctive grammars
0 references
cellular automata
0 references
trellis automata
0 references
pushdown automata
0 references
input-driven automata
0 references
visibly pushdown automata
0 references
0 references
0 references