The signature of rational languages
From MaRDI portal
Publication:728282
DOI10.1016/J.TCS.2016.04.023zbMATH Open1355.68165OpenAlexW2345562577MaRDI QIDQ728282FDOQ728282
Authors: Victor Marsault, Jacques Sakarovitch 
Publication date: 19 December 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.04.023
Recommendations
- Trees and languages with periodic signature
- Trees and languages with periodic signature
- Breadth-first serialisation of trees and rational languages (short paper)
- Numeration systems on a regular language
- Formal languages, automata and numeration systems. Vol. 2. Applications to recognizability and decidability
Cites Work
- Title not available (Why is that?)
- Automatic Sequences
- Uniform tag sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the base-dependence of sets of numbers recognizable by finite automata
- Powers of rationals modulo 1 and rational base number systems
- Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
- Analysis of digital functions and applications
- Number representation and finite automata
- Digital sum moments and substitutions
- Trees and languages with periodic signature
- Abstract numeration systems
- Numeration systems on a regular language
- Formal languages, automata and numeration systems. Vol. 2. Applications to recognizability and decidability
- Title not available (Why is that?)
- Representing real numbers in a generalized numeration system
- Digital sum problems and substitutions on a finite alphabet
- Breadth-first serialisation of trees and rational languages (short paper)
- Surminimisation of automata
- The equality problem for purely substitutive words
- Odometers on regular languages
Cited In (11)
- Title not available (Why is that?)
- Automatic sequences: from rational bases to trees
- Factor and Subsequence Kernels and Signatures of Rational Languages
- The product of rational languages
- From combinatorial games to shape-symmetric morphisms
- Some combinatorics from Zeckendorf representations
- Breadth-first serialisation of trees and rational languages (short paper)
- Formal Languages, Automata and Numeration Systems 1
- The carry propagation of the successor function
- Trees and languages with periodic signature
- Trees and languages with periodic signature
This page was built for publication: The signature of rational languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q728282)
