The family of context sensitive languages is ................. under union and ................. under reversal. (A) closed, not closed (B) not closed, not closed (C) closed, closed (D) not closed, closed

1 Answer

Answer :

(C) closed, closed 

Related questions

Description : Which of the following statements is false? (1) Every context-sensitive language is recursive. (2) The set of all languages that are not recursively enumerable is countable. (3) The family ... under union. (4) The families of recursively enumerable and recursive languages are closed under reversal.

Last Answer : The set of all languages that are not recursively enumerable is countable.

Description : The statements s1 and s2 are given as: s1: Context sensitive languages are closed under intersection, concatenation, substitution and inverse homomorphism. s2: Context free languages are closed under complementation, ... is not correct and s2 is correct. (D) Both s1 and s2 are not correct.

Last Answer : (B) s1 is correct and s2 is not correct.

Description : Given the following statements : (A) A class of languages that is closed under union and complementation has to be closed under intersection. (B) A class of languages that is closed under union and intersection has to be closed under ... (3) (A) is true, (B) is false. (4) (A) is false, (B) is true.

Last Answer : (A) is true, (B) is false. 

Description : Given the following statements: S1: Every context-sensitive language L is recursive. S2: There exists a recursive language that is not context sensitive. Which statement is correct? (A) S1 is not correct and S2 is ... (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (D) S1 is correct and S2 is correct. 

Description : If all the production rules have single non - terminal symbol on the left side, the grammar defined is : (A) context free grammar (B) context sensitive grammar (C) unrestricted grammar (D) phrase grammar

Last Answer : (A) context free grammar

Description : Given the following two languages: L1 = {anbn|n≥0, n≠100} L2 = {w ϵ {a,b,c}*| na(w) = nb(w) = nc(w)} Which of the following options is correct? (1) Both L1 and L2 are ... context free language, L2 is not context free language. (4) L1 is not context free language, L2 is context free language.

Last Answer : L1 is context free language, L2 is not context free language.

Description : Which of the following statement is not true? a) The union and concatenation of two context-free languages is context-free b) The reverse of a context-free language is context-free, but the ... it can be described by a regular grammar d) The intersection two context-free languages is context-free

Last Answer : d) The intersection two context-free languages is context-free

Description : Which of the following statement is not true? a) The union and concatenation of two context-free languages is context-free b) The reverse of a context-free language is context-free, but ... a regular language is always context-free e) The intersection two context-free languages is context-free

Last Answer : e) The intersection two context-free languages is context-free

Description : Which of the following awareness contexts is characterized by the patient, the family, and the health care professionals being aware that the patient is dying but all pretend otherwise? a) Mutual ... , all are aware that the patient is dying and are able to openly acknowledge that reality.

Last Answer : a) Mutual pretense awareness In mutual pretense awareness, the patient, the family and the health care professionals are aware that the patient is dying but all pretend otherwise.

Description : A context diagram is used A) as the first step in developing a detailed DFD of a system B) in systems analysis of very complex systems C) as an aid to system design D) as an aid to programmer

Last Answer : A) as the first step in developing a detailed DFD of a system

Description : A context diagram A) Describes the context of a system B) is a DFD which gives an overview of the system C) is a detailed description of a system D) is not used in drawing a detailed DFD

Last Answer : B) is a DFD which gives an overview of the system

Description : For every context free grammar (G) there exists an algorithm that passes any w ∈ L(G) in number of steps proportional to (A) ln|w| (B) |w| (C) |w|2 (D) |w|3

Last Answer : (D) |w|3

Description : High level knowledge which relates to the use of sentences in different contexts and how the context affect the meaning of the sentences? (A) Morphological (B) Syntactic (C) Semantic (D) Pragmatic

Last Answer : (D) Pragmatic

Description : The context free grammar for the language L = {an bm | n≤m+3, n≥0, m≥0} is (A) S→aaaA; A→aAb|B, B→Bb|λ (B) S→aaaA|λ, A→aAb|B, B→Bb|λ (C) S→aaaA|aaA|λ, A→aAb|B, B→Bb|λ (D) S→aaaA|aaA|aA|λ, A→aAb|B, B→Bb|λ

Last Answer : (D) S→aaaA|aaA|aA|λ, A→aAb|B, B→Bb|λ

Description : Given the following statements : S1 : SLR uses follow information to guide reductions. In case of LR and LALR parsers, the look-aheads are associated with the items and they make use of the left context available to ... (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (D) S1 is correct and S2 is correct.

Description : A context free grammar for L={w|n0(w)>n1(w)} is given by: (A) S→0|0S|1SS (B) S→0S|1S|0SS|1SS|0|1 (C) S→0|0S|1SS|S1S|SS1 (D) S→0S|1S|0|1

Last Answer : (C) S→0|0S|1SS|S1S|SS1 

Description : The language of all non-null strings of a’s can be defined by a context free grammar as follow : S→a S|S a| a The word a3 can be generated by ................ different trees. (A) Two (B) Three (C) Four (D) Five

Last Answer : (C) Four Explanation:

Description : Consider three CPU intensive processes P1, P2, P3 which require 20, 10 and 30 units of time, arrive at times 1, 3 and 7 respectively. Suppose operating system is implementing Shortest Remaining Time first (preemptive scheduling) ... end of Ready queue are not counted). (A) 3 (B) 2 (C) 4 (D) 5

Last Answer : (A) 3

Description : Given the following two statements: A. L = {w|na(w) = nb(w)} is deterministic context free language, but not linear B. L = {an bn} U {an b2n} is linear, but not deterministic context free language. Which of the following ... are true. (3) (A) is true, (B) is false. (4) (A) is false, (B) is true.

Last Answer : Both (A) and (B) are true. 

Description : Consider the following statements related to compiler construction: I. Lexical Analysis is specified by context-free grammars and implemented by pushdown automata. II. Syntax Analysis is specified by regular expressions and implemented by ... Only l (2) Only ll (3) Both I and II (4) Neither I nor Il

Last Answer : Answer: 4

Description : ............... model is designed to bring prices down by increasing the number of customers who buy a particular product at once. (A) Economic Order Quantity (B) Inventory (C) Data Mining (D) Demand-Sensitive Pricing

Last Answer : (D) Demand-Sensitive Pricing

Description : What can you say about the following statements? I. XML tags are case-insensitive. II. In JavaScript, identifier names are case-sensitive. III. Cascading Style Sheets (CSS) cannot be used with XML. IV. All well-formed ... IV are false. (3) only I and III are false. (4) only II and IV are false. 

Last Answer : Answer: Marks to all

Description : Which of the following statement is true? a) Not all formal languages are context-free b) All formal languages are Context free c) All formal languages are like natural language d) Natural languages are context-oriented free

Last Answer : a) Not all formal languages are context-free

Description : Which of the following statement is true? a) Not all formal languages are context-free b) All formal languages are Context free c) All formal languages are like natural language d) Natural languages are context-oriented free e) Natural language is formal

Last Answer : a) Not all formal languages are context-free

Description : Given the following two statements: S1: If L1 and L2 are recursively enumerable languages over ∑, then L1⋃L2 and L1⋂L2 are also recursively enumerable. S2: The set of recursively enumerable languages is countable. ... correct (C) Both S1 and S2 are not correct (D) Both S1 and S2 are correct

Last Answer : (D) Both S1 and S2 are correct

Description : Which of the following is false regarding the evaluation of computer programming languages? (A) Application oriented features (B) Efficiency and Readability (C) Software development (D) Hardware maintenance cost

Last Answer : (D) Hardware maintenance cost

Description : Match the following types of variables with the corresponding programming languages: (a) Static variables (i) Local variables in Pascal (b) Stack dynamic (ii) All variables in APL (c) Explicit heap dynamic (iii) Fortran 77 (d) Implicit ... (ii) (C) (iii) (i) (iv) (ii) (D) (ii) (i) (iii) (iv)

Last Answer : (C) (iii) (i) (iv) (ii) 

Description : Consider the languages L1 = ϕ, and L2 = {1}. Which one of the following represents L1* U L2* L1* ? (1) {ε} (2) {ε,1} (3) ϕ (4) 1*

Last Answer : 1*

Description : In ……………… system the interaction between various subsystems cannot be defined with certainty A) Open System B) Closed System C) Deterministic System D) Probabilistic System

Last Answer : D) Probabilistic System

Description : With respect to a loop in the transportation table, which one of the following is not correct? (1) Every loop has an odd no. of cells and at least 5. (2) Closed loops may or may not b square in ... starting cell, must be occupied cells. (4) Every loop has an even no. of cells and at least four.

Last Answer : Every loop has an odd no. of cells and at least 5.

Description : n the context of the Union Parliament, -SST 10th

Last Answer : Financial Powers of Parliament: The Budget: The Parliament passes the annual Union Budget containing the estimates of receipts and expenditure of the government for a financial year. The Budget is ... tax can be imposed or money spent by the Government without the approval of the Parliament.

Description : The ............ operator preserves unmatched rows of the relations being joined. A) Inner join B) Outer join C) Union D) Union join

Last Answer : B) Outer join

Description : Which of the following operation is used if we are interested in only certain columns of a table? (A) PROJECTION (B) SELECTION (C) UNION (D) JOIN

Last Answer : (A) PROJECTION

Description : When replacing component 'B' of the circuit shown in the illustration, it is important to know that ____________. EL-0081 A. it is polarity sensitive and must be inserted as indicated on its ... provide the capacitor's initial charge D. it must match the circuit voltage and component 'C' wattage

Last Answer : Answer: D

Description : When changing out component 'B' of the circuit shown in the illustration, it is important to know that ____________. EL-0081 A. it is polarity sensitive and must be inserted as indicated on its ... provide the capacitor's initial charge D. it must match the circuit voltage and component 'C' wattage

Last Answer : Answer: D

Description : Rhodopsin: a. is a red pigment b. is least sensitive to red light c. is regenerated when the eyes are closed d. all above

Last Answer : all above

Description : The Seventh Schedule of the Constitution of India contains - (1) provisions regarding the administration of tribal areas (2) the Union List, the State List and the Concurrent List ( ... recognized languages (4) provisions about the disqualification of Members of Legislatures on grounds of defection

Last Answer : (2) the Union List, the State List and the Concurrent List Explanation: The Seventh Schedule is given under Article 246 and includes The union (central government) state, and concurrent lists of responsibilities.

Description : The Fourth Schedule to the Constitution of India deals with : (1) provisions related to the administration of tribal areas. (2) allocation of seats in the Council of States. (3) the Union List, The State List and the Concurrent List. (4) recognized languages of the Union of India.

Last Answer : (2) allocation of seats in the Council of States Explanation: The Fourth Schedule [Articles 4(1) and 80(2)] of the Indian Constitution deals with the allocation of seats in the Rajya Sabha (the upper house of Parliament) per State or Union Territory.

Description : Do you think the Monarch butterfly's population increase in the past two years signals a permanent reversal of their decline?

Last Answer : answer:Way to early to tell, the population is still below 20% of what can be considered normal. I would not ascribe the small rebound as related to climate change, but more likely to a reduction in neonicotinoid use.

Description : How can you see the back of your own head without left/right reversal?

Last Answer : Get a ladder, stand in front of a mirror, get laptop set on a ladder, turn on video mode, screen facing back of your neck, use mirror projection? Gl anyhow

Description : Should there be health insurance coverage for female genital mutilation reversal surgeries?

Last Answer : YES.

Description : Reversal of a previous question. Foods that you love, but most people hate?

Last Answer : Pickled herring. Anchovies.

Description : From the hospital? Will they offer it to everyone?

Last Answer : Well, it is so .... that even in the hospital they can not hold you by force unless it is ordered in court, for example. ... but you don't want to sign a reversal, it's actually just a formality for doctors to ... you're aware of the consequences that can occur if you leave ... . _ _ _ _ _ _ ☢ ☠ ☢

Description : Can a urologist preform a vasectomy reversal?

Last Answer : Yes, urologists can perform a vasectomy reversal, but a vasectomy reversal can be more complicated that the original vasectomy. Patients should seek out urologists who have experience in vasectomy reversal and microsurgery techniques.

Description : What are the statistics on the success of vasectomy reversal?

Last Answer : Vasectomy reversal success rates depend on the type of procedure and how long since the vasectomy was done. The shorter the time since the vasectomy the greater the chance of success. Most studies ... the semen. The success rate of the female partner becoming pregnant appears to be lower however.

Description : are there any vasectomy reversal doctors in town i have blue cross and blue shield.do they normally help with payment?

Last Answer : A urologist handles matters of vasectomy reversal. Check with your insurance to find out what kind of coverage you have. It will be very specific to your policy. BC/BS can also give you a list of urologists in your area.

Description : Monsoon is caused by (a) Temperature changes (b) Seasonal reversal of winds (c) Humidity difference (d) Pressure differences

Last Answer : Ans: (d)

Description : A 65-year old patient has colon carcinoma metastatic to the liver and lungs. He has had a weight loss of 10 kg. Cytokine-dependent tumor cachexia is attributable to which of the ... is impaired e. Partial reversal of differentiated adipocytes to pre-adipocyte morphology and gene expression occurs

Last Answer : Answer: a, b, c, d, e Tumor cachexia appears to be mediated by TNFa. Lipopolysaccharide (LPS), as well as other cytokines, activate a variety of inflammatory cells, most ... chronic syndromes of anorexia, weight loss, and cachexia that are associated with both chronic infection and malignancy