Abstract
The notations used below are standard. In particular, if A ⊆ X* is a language, then the principal congruence P A of A is defined as follows: For any u, υ ∈ X*, u ≡ υ(P A ) if and only if (xuy ∈ A ↔ xvy ∈ A) for any x, y ∈ X*.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Câmpeanu, K. Salomaa, and S. Vâgvölgyi, Shuffle quotient and decompositions, Lecture Notes in Computer Science 2295, Springer, 2002, 186–196.
J.E. Hoperoft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading MA, 1979.
B. Imreh, M. Ito, and M. Katsura, On shuffle closures of commutative regular languages, Combinatorics, Complexity and Logic (edited by D.S. Bridges et al.), Springer, Singapore, 1996, 276–288.
M. Ito, Shuffle decomposition of regular languages, Journal of Universal Computer Science, 8 (2002), 257–259.
M. Ito and R. Sugiura, n-Insertion on languages, Aspects of Molecular Computing. Essays in Honour of Tom Head on the Occasion of his 70th Birthday (N. Jonoska, G. Pâun, G. Rozenberg, eds.) LNCS 2950, Springer, 2004, 212–217.
L. Kari, On Insertion and Deletion in Formal Languages, PhD thesis, University of Turku, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ito, M. (2004). Regular Grammars and Languages. In: Martín-Vide, C., Mitrana, V., Păun, G. (eds) Formal Languages and Applications. Studies in Fuzziness and Soft Computing, vol 148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39886-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-39886-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53554-3
Online ISBN: 978-3-540-39886-8
eBook Packages: Springer Book Archive