Finite languages and strictly local languages, Theory of Computation

Theorem The class of ?nite languages is a proper subclass of SL. Note that the class of ?nite languages is closed under union and concatenation but SL is not closed under either. Nevertheless, this does not contradict the fact that every ?nite language is SLk, for some k. All it says is that the counterexamples that establish non-closure of SL under union and concatenation must involve non-?nite languages. (You should verify the fact that they do.)

Posted Date: 3/22/2013 2:06:20 AM | Location : United States







Related Discussions:- Finite languages and strictly local languages, Assignment Help, Ask Question on Finite languages and strictly local languages, Get Answer, Expert's Help, Finite languages and strictly local languages Discussions

Write discussion on Finite languages and strictly local languages
Your posts are moderated
Related Questions
c program to convert dfa to re



matlab v matlab

All that distinguishes the de?nition of the class of Regular languages from that of the class of Star-Free languages is that the former is closed under Kleene closure while the lat

. On July 1, 2010, Harris Co. issued 6,000 bonds at $1,000 each. The bonds paid interest semiannually at 5%. The bonds had a term of 20 years. At the time of issuance, the market r


write short notes on decidable and solvable problem