From regular to strictly locally testable languages
From MaRDI portal
Publication:2841978
DOI10.1142/S0129054112400710zbMATH Open1290.68069OpenAlexW1998361452MaRDI QIDQ2841978FDOQ2841978
Stefano Crespi Reghizzi, Pierluigi San Pietro
Publication date: 30 July 2013
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054112400710
regular languageshomomorphic characterizationfactor decodabilityMedvedev theoremstrictly locally testable languages
Cites Work
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- Local languages and the Berry-Sethi algorithm
- Consensual languages and matching finite-state computations
- Families of locally testable languages
- A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup
Cited In (14)
- Reducing local alphabet size in recognizable picture languages
- On generalized locally testable languages
- The alphabetic complexity in homomorphic definitions of word, tree and picture languages
- STRICT LOCAL TESTABILITY OF THE FINITE CONTROL OF TWO-WAY AUTOMATA AND OF REGULAR PICTURE DESCRIPTION LANGUAGES
- Right and left strongly locally testable semigroups and languages
- Local testability from words to traces, a suitable definition
- Homomorphic characterization of tree languages based on comma-free encoding
- Local variable scoping and Kleene algebra with tests
- Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet
- Two-Sided Strictly Locally Testable Languages
- Reducing the local alphabet size in tiling systems by means of 2D comma-free codes
- Regular languages as images of local functions over small alphabets
- Title not available (Why is that?)
- STRICT LOCAL TESTABILITY WITH CONSENSUS EQUALS REGULARITY, AND OTHER PROPERTIES
This page was built for publication: From regular to strictly locally testable languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2841978)
