𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some inherently ambiguous context-free languages

✍ Scribed by Eliahu Shamir

Book ID
114036857
Publisher
Elsevier Science
Year
1971
Weight
421 KB
Volume
18
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Ambiguity in omega context free language
Ambiguity in omega context free languages
✍ Olivier Finkel πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 522 KB

We extend the well-known notions of ambiguity and of degrees of ambiguity of ΓΏnitary context free languages to the case of omega context free languages (!-CFL) accepted by B uchi or Muller pushdown automata. We show that these notions may be deΓΏned independently of the B uchi or Muller acceptance co

Parallel context-free languages
Parallel context-free languages
✍ Rani Siromoney; Kamala Krithivasan πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science βš– 382 KB
Context-free fuzzy languages
Context-free fuzzy languages
✍ Eugene S. Santos πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science βš– 465 KB