A proof of Ehrenfeucht's conjecture
Theoretical Computer Science
Efficient constructions of test sets for regular and context-free languages
Theoretical Computer Science
Polynomial size test sets for context-free languages
Journal of Computer and System Sciences
On the size of independent systems of equations in semigroups
MFCS '94 Selected papers from the 19th international symposium on Mathematical foundations of computer science
Handbook of formal languages, vol. 1
Journal of Automata, Languages and Combinatorics
Theoretical Computer Science
Local and global cyclicity in free semigroups
Theoretical Computer Science
Introduction to Formal Language Theory
Introduction to Formal Language Theory
Compactness of Systems of Equations on Completely Regular Semigroups
Structures in Logic and Computer Science, A Selection of Essays in Honor of Andrzej Ehrenfeucht
The Equivalence of DGSM Replications on Q-Rational Languages is Decidable
ICALP '88 Proceedings of the 15th International Colloquium on Automata, Languages and Programming
Testing Equivalence of Morphisms on Context-Free Languages
ESA '94 Proceedings of the Second Annual European Symposium on Algorithms
Explicit test sets for iterated morphisms in free monoids and metabelian groups
Theoretical Computer Science - Insightful theory
Hi-index | 0.00 |
We study the lower and upper bounds for sizes of test sets for the families of all languages, of commutative languages, of regular languages and of context-free languages.