Author of the publication

The Inclusion Problem of Context-Free Languages: Some Tractable Cases.

, , and . Int. J. Found. Comput. Sci., 22 (2): 289-299 (2011)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Long words: the theory of concatenation and omega-power., and . Theor. Comput. Sci., 259 (1-2): 533-548 (2001)Separability of rational relations in A* × Nm by recognizable relations is decidable., and . Inf. Process. Lett., 99 (1): 27-32 (2006)Sequences of words defined by two-way transducers.. Theor. Comput. Sci., (2017)A Generalization of Ginsburg and Rose's Characterization of G-S-M Mappings.. ICALP, volume 71 of Lecture Notes in Computer Science, page 88-103. Springer, (1979)A Star-Height Problem in Free Monoids with Partial Communications., and . ICALP, volume 267 of Lecture Notes in Computer Science, page 190-201. Springer, (1987)Equations in Transfinite Strings., and . MFCS, volume 1450 of Lecture Notes in Computer Science, page 656-664. Springer, (1998)Distances Between Languages and Reflexivity of Relations., and . MFCS, volume 1295 of Lecture Notes in Computer Science, page 199-208. Springer, (1997)Prefix-Preservation fo Rational Partial Functions Is Decidable.. Theoretical Computer Science, volume 104 of Lecture Notes in Computer Science, page 159-166. Springer, (1981)Distances between languages and reflexivity of relations., and . Theor. Comput. Sci., 286 (1): 117-138 (2002)Combinatorics of Words., and . Handbook of Formal Languages (1), Springer, (1997)