Disjunctive Decomposition of Languages

@article{Guo1986DisjunctiveDO,
  title={Disjunctive Decomposition of Languages},
  author={Y. Q. Guo and G. W. Xu and Gabriel Thierrin},
  journal={Theor. Comput. Sci.},
  year={1986},
  volume={46},
  pages={47-51}
}
Some relations between dense languages and their semidiscrete disjunctive sublanguages are considered. Several decompositions of dense languages into disjunctive components are established. As an application, it is shown that every language is either the disjoint union or the intersection of two disjunctive languages. 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-3 of 3 extracted citations

References

Publications referenced by this paper.
Showing 1-5 of 5 references

Free monoids and languages

  • H. J. Shyr
  • Lecture notes, Soochow Univ., Taipei, Taiwan
  • 1979
Highly Influential
4 Excerpts

A characterisation of dense languages

  • H. J. Shyr
  • Semigroup Forum 30
  • 1984
1 Excerpt

H3

  • M. Kunze
  • Shyr and G. Thierrin, H-bounded and semidiscrete…
  • 1981
2 Excerpts

Automata

  • S. Eilenberg
  • Languages and Machines, VoL A
  • 1974
1 Excerpt

Similar Papers

Loading similar papers…