Question Discussion & Solution

MCQ

Is empty string a valid input in Ndfa.

True

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Is empty string a valid input in Ndfa.

True

Discussion

MCQ

What is the complement of the language accepted by the NFA shown below? Assume ? = {a} and ? is the empty string.

{a, ?}

Discussion

MCQ

Given the language L = {ab, aa, baa}, whih of the following strings are in L*?

i) abaabaaabaa
ii) aaaabaaaa
iii) baaaaabaaaab
iv) baaaaabaa

i, ii and iii

ii, iii and iv

i, ii and iv

i, iii and iv

Discussion

MCQ

A deterministic finite automation (DFA)D with alphabet ? = {a,b} is given below. Which of the following is a valid minimal DFA which accepts the same language as D?

Discussion

MCQ

Find the wrong statement?

The language accepted by finite automata are the languages denoted by regular expression

Every DFA has a regular expression denoting its language

For a regular expression r, there does not exists NDFA with L

None of the mentioned

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics