International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 52 - Number 8 |
Year of Publication: 2012 |
Authors: Meenu Lochan, Sunita Garhwal, Ajay Kumar |
10.5120/8220-1645 |
Meenu Lochan, Sunita Garhwal, Ajay Kumar . Closure Properties of Prefix-free Regular Languages. International Journal of Computer Applications. 52, 8 ( August 2012), 6-9. DOI=10.5120/8220-1645
Regular languages are closed under union, intersection, complementation, Kleene-closure and reversal operations. Regular languages can be classified into infix-free, prefix- free and suffix-free. In this paper various closure properties of prefix-free regular languages are investigated and result shows that prefix-free regular languages are closed under union and concatenation. Under complementation, reverse, Kleene-closure and intersection operations prefix-free regular languages are not closed.