✦ LIBER ✦

A context-free language decision problem

✍ Scribed by B. Litow

Book ID: 103683164
Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 264 KB
Volume: 125
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)90256-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A decision method for Parikh slenderness

A decision method for Parikh slenderness of context-free languages

✍ Juha Honkala 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 218 KB

In a recent paper we introduced Parikh slender languages as a generalization of slender languages defined and studied by AndraSiu, Dassow, Pgun and Salomaa. Results concerning Pa&h slender languages can be applied in ambiguity proofs of context-free languages. In this paper an algorithm is presented

Membership problem for head languages an

Membership problem for head languages and multiple context-free languages

✍ Tadao Kasami; Hiroyuki Seki; Mamoru Fujii 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 641 KB

Non-context-free grammars generating con

Non-context-free grammars generating context-free languages

✍ Brenda S. Baker 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 760 KB

Membership problems for regular and cont

Membership problems for regular and context-free trace languages

✍ A. Bertoni; G. Mauri; N. Sabadini 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 778 KB

Some algorithmic problems for groups and

Some algorithmic problems for groups and context-free languages

✍ A. V. Anisimov 📂 Article 📅 1974 🏛 Springer US 🌐 English ⚖ 861 KB

Parallel context-free languages

✍ Rani Siromoney; Kamala Krithivasan 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 382 KB