Question: A Language for which no DFA exist is a__

Options

A : Regular Language

B : Non-Regular Language

C : May be Regular

D : Cannot be said

Click to view Correct Answer

Previous || Next

From Grammars to Push Down Automata more questions

Which among the following can be an annihilator for multiplication....

Which of the following are always unambiguous?

Which of the following is a parser for an ambiguous....

Which of the following is an real-world programming language ambiguity?

A DFA cannot be represented in the following format

For a counter automaton, with the symbols A and Z0,....

Let ?={0,1}* and the grammar G be:^ S->?^ S->SS^ S->0S1|1S0^....

State true or false:^ Statement: Counter Automaton can exist for....

What the following DFA accepts?^

When are 2 finite states equivalent?

Ambiguous Grammar more Online Exam Quiz

Applications of NFA

Applications of Pumping Lemma/Pigeonhole principle

CFG-Eliminating Useless Symbols

Deterministic Finite Automata-Introduction and Definition

Finding Patterns in Text,Algebric Laws and Derivatives

Node-Cover Problem, Hamilton Circuit Problem

Problem Solvable in Polynomial Time

Properties-Non Regular Languages

Regular Language & Expression - 1

Turing Machine-Notation and Transition Diagrams