✦ LIBER ✦

Congruences of finite automata

✍ Scribed by V. A. Plaksin

Publisher: Springer US
Year: 1982
Tongue: English
Weight: 366 KB
Volume: 18
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01078049

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On congruences of automata defined by di

On congruences of automata defined by directed graphs

✍ A.V. Kelarev; O.V. Sokratova 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 257 KB

Representations of finite automata

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

Quantaloidal nuclei, the syntactic congr

Quantaloidal nuclei, the syntactic congruence and tree automata

✍ Kimmo I. Rosenthal 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 1008 KB

Congruence lattices of finite algebras

✍ David Hobby 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 734 KB

On ground tree transformations and congr

On ground tree transformations and congruences induced by tree automata

✍ Sándor Vágvölgyi 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 230 KB

For a tree automaton A over a ranked alphabet , we study the ground tree transformation (A) induced by A and the restriction Â(A) of the congruence ↔ \* A to terms over . We deÿne a congruence relation ⊆ A × A on A, called the determiner of A, and the quotient tree automaton A= . We show the followi

Congruence Permutable and Congruence 3-P

Congruence Permutable and Congruence 3-Permutable Locally Finite Varieties

✍ K.A. Kearnes 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 527 KB

We give a tame congruence-theoretic characterization of congruence permutable and congruence 3-permutable locally finite varieties. 1993 Academic Press. Inc.