Synchronized rational relations of finite and infinite words
From MaRDI portal
Publication:685453
Recommendations
Cites work
- scientific article; zbMATH DE number 4211520 (Why is no real title available?)
- scientific article; zbMATH DE number 3660804 (Why is no real title available?)
- scientific article; zbMATH DE number 3714977 (Why is no real title available?)
- scientific article; zbMATH DE number 53661 (Why is no real title available?)
- scientific article; zbMATH DE number 3497806 (Why is no real title available?)
- scientific article; zbMATH DE number 1047882 (Why is no real title available?)
- scientific article; zbMATH DE number 1142314 (Why is no real title available?)
- scientific article; zbMATH DE number 3237829 (Why is no real title available?)
- Computability by finite automata and pisot bases
- Decision problems forω-automata
- Multitape one-way nonwriting automata
- On Relations Defined by Generalized Finite Automata
- Rational equivalence relations
- Relations rationnelles infinitaires
- Representations of numbers and finite automata
- Sur une variante des fonctions séquentielles
- The equivalence problem of multitape finite automata
- Topology of finite graphs
Cited in
(65)- On the automaticity of singular Artin monoids of finite type.
- The Growth Ratio of Synchronous Rational Relations Is Unique
- Multi-grain Relations
- Uniform strategies, rational relations and jumping automata
- Deciding word neighborhood with universal neighborhood automata
- A Hierarchy of Automaticω-Words having a Decidable MSO Theory
- Closure properties of synchronized relations
- Second-order finite automata: expressive power and simple proofs using automatic structures
- On factors of synchronized sequences
- Automatic presentations of structures
- The growth ratio of synchronous rational relations is unique
- EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
- The monoid of queue actions
- Highly Undecidable Problems For Infinite Computations
- The monoids of the patience sorting algorithm
- Linearly bounded infinite graphs
- AUTOMATIC CONVERSION FROM FIBONACCI REPRESENTATION TO REPRESENTATION IN BASE φ, AND A GENERALIZATION
- A construction on finite automata that has remained hidden
- Querying best paths in graph databases
- A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage
- Morphisms and Minimisation of Weighted Automata
- Distances between languages and reflexivity of relations
- Resynchronized uniformization and definability problems for rational relations
- On the transition graphs of Turing machines.
- Two Effective Properties of ω-Rational Functions
- Semi-synchronous transductions
- Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids.
- scientific article; zbMATH DE number 7376069 (Why is no real title available?)
- Automaticity of ordinals and of homogeneous graphs
- On the continuity set of an Omega rational function
- On Boolean closed full trios and rational Kripke frames
- Families of automata characterizing context-sensitive languages
- ALGORITHMS FOR THE JOIN AND AUTO-INTERSECTION OF MULTI-TAPE WEIGHTED FINITE-STATE MACHINES
- Automatic quotients of free groups.
- scientific article; zbMATH DE number 7407799 (Why is no real title available?)
- Asynchronous sliding block maps
- Graph logics with rational relations: the role of word combinatorics
- Automata, Borel functions and real numbers in Pisot base
- On the representation of finite deterministic 2-tape automata
- Iterative pairs and multitape automata
- Synchronizing relations on words
- Synchronizing relations on words
- Transducing reversibly with finite state machines
- Regular languages of nested words: fixed points, automata, and synchronization
- Deterministic synchronization of automata with bounded delay
- Regular Growth Automata: Properties of a Class of Finitely Induced Infinite Machines
- Undecidability of Topological and Arithmetical Properties of Infinitary Rational Relations
- The synchronized graphs trace the context-sensitive languages
- On synchronized sequences and their separators
- The homomorphism problem for trace monoids.
- Left and Right Synchronous Relations
- Resynchronizing classes of word relations
- Prognosis of \(\omega\)-languages for the diagnosis of *-languages: a topological perspective
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- Alphabetic and synchronized tree transducers
- Multi-dimensional sets recognizable in all abstract numeration systems
- Bounded synchronization delay in omega-rational expressions
- Feasible reductions to Kolmogorov-Loveland stochastic sequences
- Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types \(A_{n}\), \(B_{n}\), \(C_{n}\), \(D_{n}\), and \(G_{2}\)
- Omega-rational expressions with bounded synchronization delay
- scientific article; zbMATH DE number 7561596 (Why is no real title available?)
- scientific article; zbMATH DE number 176493 (Why is no real title available?)
- How to decide continuity of rational functions on infinite words
- On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
- scientific article; zbMATH DE number 7533328 (Why is no real title available?)
This page was built for publication: Synchronized rational relations of finite and infinite words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685453)
