𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On sentential forms of context-free grammars

✍ Scribed by Arto Salomaa

Publisher
Springer-Verlag
Year
1973
Tongue
English
Weight
498 KB
Volume
2
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The unsolvability of the equality proble
The unsolvability of the equality problem for sentential forms of context-free grammars
✍ Meera Blattner πŸ“‚ Article πŸ“… 1973 πŸ› Elsevier Science 🌐 English βš– 258 KB

The equivalence problem for nondeterministic e-free generalized machines is known to be undecidable. It is shown here that the equivalence problem for these machines can be reduced to the equality problem of the sentential forms of a particular type of linear context-free grammars with a center-mark