Imagen de Portada

Cayley Automatic Groups and Numerical Characteristics of Turing Transducers

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Berdinsky, Dmitry
Formato:	Preprint
Publicado:	2016
Materias:	Group Theory Formal Languages and Automata Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Sections of Submonoids of Nilpotent Groups
por: Shafrir, Doron
Publicado: (2024)

Visibly Pushdown Languages in Groups
por: Ciobanu, Laura, et al.
Publicado: (2026)

Finite Automata Encoding Piecewise Polynomials
por: Berdinsky, Dmitry, et al.
Publicado: (2021)

On linguistic subsets of groups and monoids
por: Carvalho, André, et al.
Publicado: (2025)

Geodesic languages for rational subsets and conjugates in virtually free groups
por: Carvalho, André, et al.
Publicado: (2024)

Equality of cycle lengths in one- and two-dimensional $σ$ automata
por: Vadali, Avi, et al.
Publicado: (2025)

Presentation of monoids generated by a projection and an involution
por: Caron, Pascal, et al.
Publicado: (2024)

Is decidability of the Submonoid Membership Problem closed under finite extensions?
por: Shafrir, Doron
Publicado: (2024)

Bounded Generation of Submonoids of Heisenberg Groups
por: Shafrir, Doron
Publicado: (2024)

A language-theoretic approach to study the density of subsets in free groups
por: Carvalho, André
Publicado: (2026)

Equations in wreath products
por: Bartholdi, Laurent, et al.
Publicado: (2024)

Reversible Pebble Transducers
por: Dartois, Luc, et al.
Publicado: (2025)

The rotating normal form of braids is regular
por: Fromentin, Jean
Publicado: (2016)

Idempotent cellular automata and their natural order
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2024)

Approximate Problems for Finite Transducers
por: Filiot, Emmanuel, et al.
Publicado: (2025)

Submonoid Membership in n-dimensional lamplighter groups and S-unit equations
por: Dong, Ruiwen
Publicado: (2024)

Finite-valued Streaming String Transducers
por: Filiot, Emmanuel, et al.
Publicado: (2024)

Composing Copyless Streaming String Transducers
por: Alur, Rajeev, et al.
Publicado: (2022)

Attributed Tree Transducers for Partial Functions
por: Maneth, Sebastian, et al.
Publicado: (2024)

Reversible Transducers over Infinite Words
por: Dartois, Luc, et al.
Publicado: (2024)

Minimizing Streaming String Transducers: An algebraic approach
por: Benalioua, Yahia Idriss, et al.
Publicado: (2026)

Active Learning of Deterministic Transducers with Outputs in Arbitrary Monoids
por: Aristote, Quentin
Publicado: (2024)

The asymptotic size of finite irreducible semigroups of rational matrices
por: Kiefer, Stefan, et al.
Publicado: (2026)

Membership problems in nilpotent groups
por: Bodart, Corentin
Publicado: (2024)

Graph and wreath products of cellular automata
por: Salo, Ville
Publicado: (2020)

Membership and Conjugacy in Inverse Semigroups
por: Fleischer, Lukas, et al.
Publicado: (2025)

On finite extensions of lamplighter groups
por: Bodart, Corentin
Publicado: (2025)

Graph subshifts
por: Arrighi, Pablo, et al.
Publicado: (2023)

Certified Symbolic Finite Transducers: Formalization and Applications to String Analysis
por: Kan, Shuanglong, et al.
Publicado: (2025)

A Regular and Complete Notion of Delay for Streaming String Transducers
por: Filiot, Emmanuel, et al.
Publicado: (2022)

A Characterization of Turing Machines that Compute Primitive Recursive Functions
por: Schwartz, Daniel G.
Publicado: (2025)

Deciding Linear Height and Linear Size-to-Height Increase for Macro Tree Transducers
por: Gallot, Paul, et al.
Publicado: (2023)

Deciding whether an Attributed Translation can be realized by a Top-Down Transducer
por: Maneth, Sebastian, et al.
Publicado: (2023)

Transducing Language Models
por: Snæbjarnarson, Vésteinn, et al.
Publicado: (2026)

A Diamond Structure in the Transducer Hierarchy
por: Kaufmann, Noah
Publicado: (2021)

On the order of lazy cellular automata
por: Alcalá-Arroyo, Edgar, et al.
Publicado: (2025)

Transformers as Transducers
por: Strobl, Lena, et al.
Publicado: (2024)

Word equations, constraints, and formal languages
por: Ciobanu, Laura
Publicado: (2024)

On Direct Product and Quotient of Strongly Connected Automata
por: Hu, Zino H.
Publicado: (2011)

Slice closures of indexed languages and word equations with counting constraints
por: Ciobanu, Laura, et al.
Publicado: (2024)