Previous year question paper for FLAT (B-TECH computer science engineering 7-8th)

Watch More

Formal language and automata theory

Previous year question paper with solutions for Formal language and automata theory from 2006 to 2016

Our website provides solved previous year question paper for Formal language and automata theory from 2006 to 2016. Doing preparation from the previous year question paper helps you to get good marks in exams. From our FLAT question paper bank, students can download solved previous year question paper. The solutions to these previous year question paper are very easy to understand.

Syllabus FLAT (B-TECH computer science engineering 7-8th)

Basic Definitions Operations on Languages: Closure properties of Language Classes.

Context Free languages: The Chomsky Griebach Normal Forms. Linear Grammars and

regular Languages. Regular Expressions Context Sensitive Language; The Kuroda

Normal Form, One sided Context Sensitive Grammars. [35 %]

Unrestricted Languages: Normal form and Derivation Graph, Automata and their

Languages: Finite Pushdown 2-push down Automata and Turing Machines. The

Equivalence of the Automata and the appropriate grammars. The Dyck Language. [25 %]

Syntax Analysis : Ambiguity and the formal power Series, Formal Properties of LL(k)

and LR(k) Grammars. [15 %]

Derivation Languages; Rewriting Systems, Algebraic properties, Canonical Derivations,

Context Sensitivity.[ 15 %]

Cellular Automata : Formal Language aspects, Algebraic Properties Universality &

Complexity Variants. [10 %]

Mark Favorite

Question papers (year-wise)

Very short questions

2016

FLAT(May 2016)

4108 Download

2015

FLAT(May 2015)

2052 Download

2014

FLAT(Dec 2014)

1658 Download

FLAT(May 2014)

1831 Download

2013

FLAT(May 2013)

1477 Download

2012

FLAT(Dec 2012)

2553 Download

FLAT(May 2012)

2791 Download

2011

FLAT(Dec 2011)

2435 Download

2010

FLAT(May 2010)

1768 Download

FLAT(Dec 2010)

1824 Download

2009

FLAT(May 2009)

1444 Download

FLAT(Dec 2009)

1356 Download

2008

FLAT(Dec 2008)

1164 Download

FLAT(May 2008)

1191 Download

2007

FLAT(May 2007)

1208 Download

FLAT(Dec 2007)

1319 Download

2006

FLAT(Dec 2006)

1760 Download

FLAT(May 2006)

1381 Download

Explore all data

PTU

B-TECH |
BBA |
BCA |
BCOM |
BSC-IT |
M-TECH |
MBA |
MCA |
PGDCA |
MSC-IT |
MCOM |
MSC-JAMC |
BSIM |
BRDM |
BSC-AGRI |
BAMT |
BHMCT |
BTTM |
BSC-MLS |
BVOC-WTM |

PU

PU-PATIALA

PSBTE

DIPLOMA |
ME |

BFUHS

GNDU

BCOM |
BCA |
BBA |
BA/BSC |
LLB |
BFA |
B.Voc |
BOD |
BMM |
MA |
MSC |