Deterministic context free and context free grammar

Assignment Help Basic Computer Science

Reference no: EM13160649

Classify the languages given below as a) deterministic context free, b) context free but not deterministic, c) not context free. Give explanantion.

i) L = {aⁱ b^j | i $\neq$ j }

ii) L = {aⁱ b^j c^k | i $\neq$ j or j $\neq$ k }

iii) L = {w $\in$ {a,b}* | the number of a's in w is the same as the number of b's in w }

Reference no: EM13160649

Questions Cloud

Communists claim : Communists claim that although the right to property assumes that an individual owns what he makes and has “no temptation to labour more than he [can] make use of” (Locke), in reality wealth has been accumulated in the hands of few.

Examples of intentionality : What examples of intentionality have you witnesses on campus either as a student or as a practitioner, and do you feel that they were effective? Please expalin

Evaluating student affairs programs : Evaluating your student affairs programs is one of the most important things you can do. Besides student satisfaction and outcomes, what other things should you be considering when evaluating your programs at your institutions

State what are the equilibrium partial pressure of h2 : What are the equilibrium partial pressure of H2 when equilibrium is reestablished following the addition of 0.200 mol of HI?

Deterministic context free and context free grammar : Classify the languages given below as a) deterministic context free, b) context free but not deterministic, c) not context free. Give explanantion.

State structure of basic and acidic component : You may use expanded, condensed, or line structures, provided they are neat and legible. If you could not identify one of your components, then pick an appropriate component from the list of unknowns.

State calcium in a mineral was analyzed : Calcium in a mineral was analyzed five times by each of two methods. Are the mean values significantly different at the 95% confidence level? Method1: 0.0271 0.0282 0.0279 0.0271 0.0275 Method2: 0.0271 0.0268 0.0263 0.0274 0.0269 Chemistry

A unix file system : A UNIX file system has 1-kilobyte blocks and 32-bit disk addresses. What is the maximum file size if each i-node contains 20 direct entries and one single, double, and triple indirect entry each? Draw a picture and give all calculations properly anno..

State how many moles of aspirin are in the initial solution : finds that about 10% of the aspiring is converted to salicyclic acid and acetic acid, How many moles of aspirin are in the initial solution? what is the molarity of aspirin? MM=180g what is the rate of reaction?

User Account

All Pages