Testing equivalence of morphisms on context-free languages
- 1 January 1994
- book chapter
- Published by Springer Nature
- p. 460-470
- https://doi.org/10.1007/bfb0049431
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Complexity of unification in free groups and free semi-groupsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Polynomial size test sets for context-free languagesPublished by Springer Nature ,1992
- Minimal and complete word unificationJournal of the ACM, 1990
- Test sets for context free languages and algebraic systems of equations over a free monoidInformation and Control, 1982
- THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUPMathematics of the USSR-Sbornik, 1977