𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Terminal weighted grammars and picture description

✍ Scribed by Kamala Krithivasan; Anindya Das


Publisher
Elsevier Science
Year
1985
Weight
57 KB
Volume
29
Category
Article
ISSN
0734-189X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Unary Context-Free Grammars and Pushdown
✍ Giovanni Pighizzini; Jeffrey Shallit; Ming-wei Wang πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 240 KB

It is well known that a context-free language defined over a one-letter alphabet is regular. This implies that unary context-free grammars and unary pushdown automata can be transformed into equivalent finite automata. In this paper, we study these transformations from a descriptional complexity poi