Skip links

Skip to primary navigation
Skip to content
Skip to primary sidebar

Main navigation

GATE Overflow Home
- GATE Overflow
GATE Subjects
Blog
GATE CSE Resources
About Us

Resource Portal of GATE Overflow

decidable

Grammar: Decidable and Undecidable Problems

December 7, 2015 by Arjun Suresh 9 Comments

Decidable and undecidable problems on context free grammars.

Share this:

Twitter
WhatsApp
Facebook

Like this:

Like Loading...

Filed Under: Theory of Computation Tagged With: automata, decidable, grammar, toc, undecidable problems

Primary Sidebar

GATE CSE 2025 Syllabus
GATE CSE 2022 Admissions, Results and Placement Responses
GATE CSE 2021 Admission Responses
GATE CSE Books – More Options
ISI PCB Previous Year Papers with Solution

QnA

CSE
Aptitude

Answered: RPSC Programmer 2024 | JAVA

the correct ans is 4 -Assigns the parameter var to the instance variable var. as the constructor receives a parameter var , and the line this.var = var; assigns this value [...]

Answered: prime implicant

Answered: prime implicant

The prime implicants of a function can be obtained from the map by combining all possible maximum numbers of squares. So total possible squares are 6. [...]

Answered: GATE CSE 2021 Set 1 | Question: 11

1. Paging helps solve the issue of external fragmentationCorrect: Paging divides memory into fixed-sized blocks called pages (in logical memory) and frames (in physical memory). This ensures that any free [...]

Answered: GATE CSE 2016 Set 1 | Question: 16

see if S->aS|bS|e Whenever the s are in same place we get (a+b)* However if it was given S->aS|Sb|e then (a*b*) is generated [...]

Answered: UGC NET CSE | June 2008 | Part 2 | Question: 26

ATM (Asynchronous Transfer Mode) cells are fixed in size and consist of 53 bytes. Each cell is divided into:Header: 5 bytes, used for routing and control information.Payload: 48 bytes, used to [...]

Answered: The actual ___________ of Wilson's position was always ___________ by his refusal to compromise after having initially agreed to negotiate a settlement. Outcome, foreshadowed Logic, enhanced Rigidity, betrayed Uncertainty, alleviated Cowardice, highlighted.

Outcome, foreshadowed. [...]

Answered: CAT 1997 | Question: 145

Arrange the sentences in a proper sequence so as to make a coherent paragraph. A. In emission trading, the government fixes the total amount of pollution that is acceptable to maintain a desired level of air quality. B. Economists argue that this approach makes air pollution control more costeffective than the current practice of fixing air-pollution standards and expecting all companies to pollute below these standards. C. The USA uses emissions trading to control air pollution. D. It then distributes emission permits to all companies in the region, which add up to the overall acceptable level of emission. BADC ACDB CBAD DBAC

Answered: If x = 5y, and 15y = 3a, what is the value of x?

15y = 3a or, y = a/5 x = 5y or, x = a So, the answer is a. [...]

Answered: CAT 2023 Set-3 | Quantitative Aptitude | Question: 20

Option A is the answer Reason: Given, an = 46 + 8n = 6 + 8(5 + n) bn = 98 + 4n = 2 + 4(24 + n) Now understand how an and [...]

Copyright © 2024 · by BizzThemes · WordPress · Log in

Loading Comments...

You must be logged in to post a comment.

%d