Regular languages and associative language descriptions (original) (raw)
Related papers
Associative language descriptions
Theoretical Computer Science, 2002
Some classifications of context-free languages
Information and Control, 1969
Towards a Brain Compatible Theory of Syntax Based on Local Testability
Topics in Computer Mathematics, 2003
A Complete Hierarchy of Languages
A homomorphic characterization of regular languages
Discrete Applied Mathematics, 1982
Some Algebraic Structures Of Languages
Journal of Mathematics and Computer Science, 2015
Adult languages of L systems and the Chomsky hierarchy
Lecture Notes in Computer Science, 1974
On the axiomatic systems of syntactically-categorial languages
1984
Algebraic properties of structured context-free languages: old approaches and novel developments
Eprint Arxiv 0907 2130, 2009
On a classification of context-free languages
Kybernetika (Praha), 1967
Aperiodicity, Star-freeness, and First-order Definability of Structured Context-Free Languages
ArXiv, 2020
Mathematical Systems Theory, 1968
Computational Models of Language Universals: Expressiveness, Learnability, and Consequences
Language Universals, 2009
Associative definition of programming languages
Computer Languages, 2000
On the regularity of binoid languages: a comparative approach
preproc. 1st International Conference on Language …, 2007
Model theoretic semantics for many-purpose languages and language hierarchies
Proceedings of the 8th conference on Computational linguistics -, 1980
Algebraic and Topological Theory of Languages
Informatique Theorique Et Applications, 1995
International Journal of Foundations of Computer Science, 2008
Language Hierarchies and Complexity
Foundations of Computational Linguistics, 2014
The Wadge Hierarchy of Max-Regular Languages
FSTTCS 2009, 2009
Languages Generated Using an Abstract Catenation
Grammars, 2004
Language equations, maximality and error-detection
Journal of Computer and System Sciences, 2005
Extending formal language hierarchies to higher dimensions
ACM Computing Surveys, 1999
Language-theoretical representations of ω-languages
Theoretical Computer Science, 1989
Language theoretic properties of regular DAG languages
Information and Computation, 2019
Two-dimensional hierarchies of proper languages of lexicalized FRR-automata
Information and Computation, 2009
On Vertical Grammatical Restrictions that Produce an Infinite Language Hierarchy
International Conference on Information System Implementation and Modeling, 2007
A Robust Class of Regular Languages
Lecture Notes in Computer Science
On the properties of language classes defined by bounded reaction automata
Theoretical Computer Science, 2012
Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
Logical Methods in Computer Science, 2023
From Regular to Strictly Locally Testable Languages
International Journal of Foundations of Computer Science, 2012
A description of Automath and some aspects of its language theory
1973
Conservative groupoids recognize only regular languages (Extended Version)
2014