✦ LIBER ✦

Amounts of nondeterminism in finite automata

✍ Scribed by Chandra M. R. Kintala; Detlef Wotschke

Publisher: Springer-Verlag
Year: 1980
Tongue: English
Weight: 282 KB
Volume: 13
Category: Article
ISSN: 0001-5903
DOI: 10.1007/bf00263994

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Measures of nondeterminism for pushdown

Measures of nondeterminism for pushdown automata

✍ Kai Salomaa; Sheng Yu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 652 KB

introduced two measures of nondeterminism for pushdown automata and showed interestingly that the second measure, which we refer to as the depth measure, yields an infinite hierarchy of language families between the deterministic context-free and general context-free languages. However, the proof gi

Congruences of finite automata

✍ V. A. Plaksin 📂 Article 📅 1982 🏛 Springer US 🌐 English ⚖ 366 KB

Representations of finite automata

✍ I. S. Grunskii 📂 Article 📅 1985 🏛 Springer US 🌐 English ⚖ 778 KB

Frequency computations in finite automat

Frequency computations in finite automata

✍ E. B. Kinber 📂 Article 📅 1977 🏛 Springer US 🌐 English ⚖ 637 KB

Representation of 2-events in finite aut

Representation of 2-events in finite automata

✍ B. G. Mirkin 📂 Article 📅 1973 🏛 Springer US 🌐 English ⚖ 220 KB

Characterizations of fuzzy finite automa

Characterizations of fuzzy finite automata

✍ Daowen Qiu 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 363 KB

In this paper, we establish some important concepts in fuzzy ÿnite automata (FFAs) with bifuzzy property, and clarify their essential relationships. First we present a number of basic deÿnitions and properties in FFAs. We then deÿne a bifuzzy family of subautomata, bifuzzy source and successor opera