Prefix-Primitive Annihilators of Languages

@inproceedings{Fan2010PrefixPrimitiveAO,
  title={Prefix-Primitive Annihilators of Languages},
  author={Chen-Ming Fan and Cheng-Chih Huang},
  year={2010}
}
This paper studies algebraic properties concerning the p-primitive annihilators of languages. The p-primitive annihilators of languages contains left P1-annihilators and right P1-annihilators. There are some interesting results presented in this paper. Such as: for every finite language L, the left P1-annihilator of L is not equal to the right P1annihilator of L, the set γP1(L) is not regular for any finite language L, and the set γP1(L) is not empty for any thin language. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

A Note on Prefix Primitive Languages ”

  • Chen-Ming Fan
  • International Journal of Computer Mathematics
  • 2008

Prefix Primitive Languages ”

  • S. S. Yu, Yu-Kuang Zhao
  • Journal of Information & Optimization Sciences
  • 2004

S

  • C. C. Huang
  • S. Yu and Yu-Kuang Zhao, ”Prefix Primitive…
  • 2004
1 Excerpt

Free Monoids and Languages

  • H. J. Shyr
  • Third Edition, Hon Min Book Company, Taichung…
  • 2001
1 Excerpt

2-Codes and 2- Code Annihilators

  • H. J. Shyr, S. S. Yu
  • Semigroup Forum, Vol. 56
  • 1998
2 Excerpts

Properties of Annihilators of Languages

  • S. S. Yu
  • Semigroup Forum, Vol. 56
  • 1998
3 Excerpts

Annihilators of Languages

  • H. J. Shyr, S. S. Yu
  • In: Words, Languages, and Combinatorics II, World…
  • 1994
3 Excerpts

Some Properties of Overlapping Order and Related Languages

  • S. C. Hsu, M. Ito, H. J. Shyr
  • Soochow Journal of Mathematics, Vol.15, pp. 29–45
  • 1989
2 Excerpts

Similar Papers

Loading similar papers…