Disjunctive languages and codes

  • H. J. Shyr
  • G. Thierrin
Section A Algebraic & Constructive Theory of Machines, Computations and Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 56)


Disjoint Union Empty Word Free Monoid Finite Alphabet Product PIP2 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lyndon, R. C. and Schützenberger, M. P., "On the equation aM = bNcP in a free group," Michigan Math. J. 9, (1962), pp. 289–298.Google Scholar
  2. 2.
    Rabin, M. O. and Scott, D., "Finite automata and their decision problem," IBM J. Res. Develop. 3(2), (1959), pp. 114–125.Google Scholar
  3. 3.
    Reis, C. M. and Shyr, H. J., "Some properties of disjunctive languages on a free monoid," (to appear).Google Scholar
  4. 4.
    Shyr, H. J., "Left cancellative subsemigroup of a semigroup," Soochow J. of Math. and Natural Sciences, 2, (1976), pp. 25–33.Google Scholar
  5. 5.
    Shyr, H. J., "Disjunctive languages on a free monoid," Information and Control, (to appear).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • H. J. Shyr
    • 1
  • G. Thierrin
    • 1
  1. 1.Department of MathematicsThe University of Western OntarioLondonCanada

Personalised recommendations