Relations rationnelles infinitaires

DOI10.1007/BF02575909zbMath0552.68064OpenAlexW2016115448MaRDI QIDQ801688

F. Gire, Maurice Nivat

Publication date: 1984

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02575909

zbMATH Keywords

closure propertiesinfinitary rational relationsfinite automata with K tapesinfinitary rational languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (18)

Incompleteness Theorems, Large Cardinals, and Automata over Infinite Words ⋮ Sémantique asynchrone et comportements infinis en CPS ⋮ Prognosis of \(\omega\)-languages for the diagnosis of *-languages: a topological perspective ⋮ On the Topological Complexity of Infinitary Rational Relations ⋮ Undecidability of Topological and Arithmetical Properties of Infinitary Rational Relations ⋮ Two Effective Properties of ω-Rational Functions ⋮ On the continuity set of an Omega rational function ⋮ The three subfamilies of rational \(\omega\)-languages closed under \(\omega\)-transduction ⋮ Langages algébriques de mots biinfinis. (Algebraic languages of biinfinite words) ⋮ Synchronized rational relations of finite and infinite words ⋮ Infinite trees and automaton-definable relations over \(\omega\)-words ⋮ Confluent linear numeration systems ⋮ Highly Undecidable Problems For Infinite Computations ⋮ Two characterizations of rational adherences ⋮ Some problems in automata theory which depend on the models of set theory ⋮ A note on \(\omega\)-regular languages ⋮ How to decide continuity of rational functions on infinite words ⋮ Two decidability problems for infinite words

Cites Work

• Transductions des langages de Chomsky
• On Relations Defined by Generalized Finite Automata
• Testing and generating infinite sequences by a finite automaton
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Relations rationnelles infinitaires