✦ LIBER ✦

Hierarchy theorems for two-way finite state transducers

✍ Scribed by S. A. Greibach

Publisher: Springer-Verlag
Year: 1978
Tongue: English
Weight: 775 KB
Volume: 11
Category: Article
ISSN: 0001-5903
DOI: 10.1007/bf00264603

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Absolutely parallel grammars and two-way

Absolutely parallel grammars and two-way finite-state transducers

✍ Vaclav Rajlich 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 814 KB

Absolutely parallel grammars are defined, and it is shown that the family of languages generated is equal to the family of languages generated by two-way deterministic finite-state transducers (abbreviated 2ft). Furthermore it is shown that this family forms a full AFL closed under substitution. It

Two-way finite automata with quantum and

Two-way finite automata with quantum and classical states

✍ Andris Ambainis; John Watrous 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 148 KB

Two finite embedding theorems for partia

Two finite embedding theorems for partial 3-quasigroups

✍ Charles C. Lindner 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 822 KB

A Basis Theorem for a Class of Two-Way A

A Basis Theorem for a Class of Two-Way Automata

✍ D. L. Kreider; R. W. Ritchie 📂 Article 📅 1966 🏛 John Wiley and Sons 🌐 English ⚖ 762 KB

The finite graph problem for two-way alt

The finite graph problem for two-way alternating automata

✍ Mikołaj Bojańczyk 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 206 KB

Two-way alternating automata on inÿnite trees were introduced by Vardi (Reasoning about the part with two way

Convergence theorems for two finite fami

Convergence theorems for two finite families of asymptotically nonexpansive mappings

✍ Weixu Chen; Weiping Guo 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 233 KB