DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Dyck language
Dyck language
Fast Graph Simplification for Interleaved Dyck-Reachability
Grammatical Compression: Compressed Equivalence and Other Problems Alberto Bertoni, Roberto Radicioni
Visibly Counter Languages and Constant Depth Circuits
The Inclusion Problem of Context-Free Languages: Some Tractable Cases?
CDM [1Ex]Context-Free Grammars
Inverse Monoids, Trees, and Context-Free Languages
The Dyck Language Edit Distance Problem in Near-Linear Time
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
Improved Bounds for Testing Dyck Languages
Rational Subsets of Groups, When Good Closure and Decidability Properties of These Subsets Are Satisfied
Rational Monoid and Semigroup Automata
Recursive Prime Factorizations: Dyck Words As Representations Of
How to Prove That a Language Is Regular Or Star-Free? Jean-Eric Pin
Some Context-Free Languages and Their Associated Dynamical Systems
Formal Grammars, the Above Definition Is Written As Follows
Arxiv:Math/0601061V2 [Math.GR] 19 Oct 2007 Eoeicesnl Neetdi H Ls of Class the in Interested Increasingly Become Ensuidb Bra an N I [13]
A Century of Parentheses Languages with Some Amazing Returns ICTCS 2010, Camerino
Revision 1 of Report No
Top View
An Introduction to Grammars and Parsing
An Enduring Trail of Language Characterizations Via Homomorphism
Inverse Monoids, Trees, and Context-Free Languages Author(S): Stuart W
The Dual of Concatenationଁ Alexander Okhotin1 Department of Mathematics, University of Turku, Turku FIN-20014, Finland
Structure of Finite Semigroups and Language Equations
Dynamic Algorithms for the Dyck Languages Basic Research in Computer Science