formal languages and automata theory

formal languages and automata theory

University

5 Qs

quiz-placeholder

Similar activities

TOC MCQ

TOC MCQ

University

10 Qs

Automata theory Q1

Automata theory Q1

University

10 Qs

Automata

Automata

University

10 Qs

TBA Pekan 1

TBA Pekan 1

University

10 Qs

Finite automata_unit one

Finite automata_unit one

University

10 Qs

Theory of Computation

Theory of Computation

University

10 Qs

Grammer and PDA

Grammer and PDA

University

10 Qs

Quiz Latihan Soal-Soal UTS Teori Bahasa dan Otomata

Quiz Latihan Soal-Soal UTS Teori Bahasa dan Otomata

University

10 Qs

formal languages and automata theory

formal languages and automata theory

Assessment

Quiz

Computers

University

Hard

Created by

Balan KNS

FREE Resource

5 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Which of the following is Context free Grammar

AB-->C

X-->AB

Xa-->AB

X-->ABC

2.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

which of the following is in Greibach normal form

A-->a

A-->ab

A-->aB

A-->Ca

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

regular languages are accepted by

finite automata

Turing machine

Pushdown Automata

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Pushdown Automata accepts

recursive language

context free langauge

regular language

context sensitive language

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

unrestricted grammar is also known as

Type 0 grammar

Type 1 Grammar

Type 2 Grammar

Type 3 Grammar