scientific article; zbMATH DE number 988807
From MaRDI portal
Publication:3123633
Recommendations
- Automata and semigroups recognizing infinite words
- Automata, Semigroups and Recognizability of Words on Ordinals
- scientific article; zbMATH DE number 4140052
- scientific article; zbMATH DE number 2206109
- Automaton semigroups
- Logic, semigroups and automata on words
- Some combinatorial properties of infinite words and applications to semigroup theory
- On the complexity of the word problem for automaton semigroups and automaton groups
- scientific article; zbMATH DE number 3225363
- scientific article; zbMATH DE number 3225362
Cited in
(36)- Etude syntaxique des parties reconnaissables de mots infinis. (Syntactic study of recognizable parts of infinite words)
- A negative answer to a question of Wilke on varieties of \(\omega\)-languages
- Borel hierarchy and omega context free languages.
- Unambiguous Büchi automata.
- Wreath product and infinite words
- A logical characterization of data languages.
- On omega context free languages which are Borel sets of infinite rank.
- Towards a language theory for infinite N-free pomsets.
- Model-theoretic properties of \(\omega\)-automatic structures
- Semigroup automata with rational initial and terminal sets
- On labeled birooted tree languages: algebras, automata and logic
- The monadic theory of finite representations of infinite words
- Nonstandard approach to general rational languages
- Operations on weakly recognizing morphisms
- Embedding finite and infinite words into overlapping tiles (short paper)
- Automata and semigroups recognizing infinite words
- The Algebraic Counterpart of the Wagner Hierarchy
- An infinite game over -semigroups.
- scientific article; zbMATH DE number 3917744 (Why is no real title available?)
- scientific article; zbMATH DE number 3924161 (Why is no real title available?)
- scientific article; zbMATH DE number 3922988 (Why is no real title available?)
- scientific article; zbMATH DE number 3949720 (Why is no real title available?)
- scientific article; zbMATH DE number 3959795 (Why is no real title available?)
- scientific article; zbMATH DE number 3989655 (Why is no real title available?)
- AN ALGEBRAIC THEORY FOR REGULAR LANGUAGES OF FINITE AND INFINITE WORDS
- Automata, Semigroups and Recognizability of Words on Ordinals
- The Wadge-Wagner hierarchy of ω-rational sets
- Algebraic and graph-theoretic properties of infiniten-posets
- Finite automata
- Coinductive algorithms for Büchi automata
- SEMIGROUPS WITH IDEMPOTENT STABILIZERS AND APPLICATIONS TO AUTOMATA THEORY
- Mathematical Foundations of Computer Science 2004
- scientific article; zbMATH DE number 2206109 (Why is no real title available?)
- A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I
- Long words: The theory of concatenation and -power
- Factorization forests for infinite words and applications to countable scattered linear orderings
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3123633)
