FINAL TERM EXAM
CS402
FALL 2010
Current Paper
1.What is Row Langage.
Row language is the language whose alphabet
Σ = {Row1, Row2, …, Row7}, for the example under consideration, so to determine the CFG of Row language,
the nonterminals of this CFG are introduced in the form Net(X, Y, Z)
2.What does FA stands for?
A Finite automaton (FA), is a collection of the followings
Finite number of states, having one initial and some (maybe none) final states.
Finite set of input letters (Σ) from which input strings are formed.
Finite set of transitions i.e. for each state and for each input letter there is a transition showing how to move
from one state to another.
3.What are live and dead productions.
Live production: A production of the form nonterminal → string of two nonterminals is called a live production.
Dead production: A production of the form nonterminal → terminal is called a dead production.
5.What do you mean by wanted and unwanted branches.
unwanted branches ( the branches that don't lead to the required word
11. what are formal langages?
Formal Languages (Syntactic languages)
Informal Languages (Semantic languages)
By ADEEL ABBAS, Bhakkar. AdeelAbbasbk@gmail.com
No comments:
Post a Comment
PLEASE COMMENT ABOUT YOUR VISIT AND MY SITE
Note: Only a member of this blog may post a comment.