Show that if l is regular then other may not be context-free

Assignment Help Basic Computer Science

Reference no: EM1352881

Suppose that we have an operation called perm which takes a word and produces all the permutations of that word. Given a language L we define perm(L) to be the language obtained by taking all the permutations of all the words of L. Show that if L is regular then perm(L) may not even be context-free.

Reference no: EM1352881

Questions Cloud

Contemporary gestalt for social problems : How will the understanding and application of Gestalt psychology be useful in addressing contemporary problems related to individual and group behavior?

What is size of each data register : The same size of word for data and instructions, what is the size of each data register. Elucidate what is the size of the instruction register of the computer in the fist question.

What is the magnitude of the electric field : How many joules of kinetic energy does a 750 automobile traveling at a typical highway speed of 65 have.

Psychologist and social workers in job analysis : Describe the various benefits as well as the vulneralbilities of each performance methos - Roles of I/O Psychologist and Social workers in job analysis

Show that if l is regular then other may not be context-free : Given a language L we define perm(L) to be the language obtained by taking all the permutations of all the words of L. Show that if L is regular then perm(L) may not even be context-free.

Diagnoses of clients with personality disorders : A brief explanation of how gender may influence diagnoses of clients with personality disorders.

Christianity and psychology : Will you please clarify rationale for agreeing or disagreeing with psychology is just sinful human beings sinfully thinking about sinful human beings?

Illustrate what is the friction force that acts on the bear : a bear that weighs 4000n gasps a vertical and slides down at constant velocity. Illustrate what is the friction force that acts on the bear.

Vicarious learning in personality development : Explain how vicarious learning occurs and what are some of the things that determine whether or not a learned behavior is actually performed, and give an example of vicarious learning in personality development.

User Account

All Pages