Question: Can a DFA recognize a palindrome number?

Options

A : Yes

B : No

C : Yes, with input alphabet as ?*

D : Can't be determined

Click to view Correct Answer

Previous || Next

Deterministic Finite Automata-Introduction and Definition more questions

In context to the process of removing useless symbols, which....

Inorder to simplify a context free grammar, we can skip....

The production of the form A->B , where A and....

Which of the following correctly recognize the symbol '|-' in....

A generalization of P class can be:

If the number of steps required to solve a problem....

The value of constants like p and e can be....

What does the following figure most correctly represents?^

Which of the following cannot be solved using polynomial time?

Which of the following is not an example of finite....

Ambiguous Grammar more Online Exam Quiz

Applications - Parsers

Applications of DFA

Applications of NFA

Applications of Pumping Lemma/Pigeonhole principle

CFG-Eliminating Useless Symbols

Finding Patterns in Text,Algebric Laws and Derivatives

From Grammars to Push Down Automata

Node-Cover Problem, Hamilton Circuit Problem

Problem Solvable in Polynomial Time

Properties-Non Regular Languages