A new class of C.F.L. for which the equivalence is decidable (Q1162819)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new class of C.F.L. for which the equivalence is decidable |
scientific article |
Statements
A new class of C.F.L. for which the equivalence is decidable (English)
0 references
1981
0 references
context-free grammar
0 references
equivalence
0 references
decidability
0 references
deterministic context- free languages
0 references
N.T.S. grammars
0 references
one counter languages
0 references
