Other Programming & Computer Science Answers

Questions: 815

Free Answers by our Experts: 549

Ask Your question

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Search & Filtering

Explore a business related problem and produce a well-defined Problem definition statement supported by a set of user and System requirements.


What is decoupling and coupling?
Define the function that creates a subwindow in OpenGL? Also write a program by using OpenGL libraries to draw a triangle filled with different colors.
a) Compute - ABE16 - DF416 using 15’s complement
b) Compute the 3658-3458 in 2’s complement signed magnitude form.

c) Simplify the expression
using rules of Boolean algebra.
d) Compute the value of 3AB16-43510-6178 using 1’s complement arithmetic
leaving your final answer in Octal.
f (a, b, c) = a. b + a.(b + c)+(a. b. (c + b. d)+ a. b). c. d
7a. state the formal definition of PDA 7marks

b. List and describe the types of PDAs. 4marks

c. Distinguish Between an alphabet and a language 3marks
6a. Describe any three of the popular variation in the definitions of different components of
Automata

b.What is/are the use(s) of Greibach Normal Form? 2marks
5a. Distinguish between context-free grammar and regular grammar 4marks

b. List the three ways of defining a language 4marks

c. formally define an automation 5marks
4a. A non-deterministic finite automaton is not more powerful than a determine finite automaton. Discuss. 4marks

b. thinking of an automation as a computer, state the ways it can handle non-determinism? 3marks

c. state two of the ways of implementing a DFA 2marks

d. with respect to regular expressions, what is the precedence of the following operations relative to one another? 4marks
i. Kleene Star
ii. Concatenation
iii. Union
3a. what is sentential form? 2marks
b. consider the linear grammar ({S,B.{a,b},S,{S—aS, S—B,B—bB,B---b}}) give any
three sentential form of this grammar 3marks

c. List and describe the various components of a formal grammar 6marks

d what do you understand by the term automata theory? 3marks
2a. List any 4 types of automata and state their respective recognizable language


b. in the context of automata theory. Briefly describe the following terms
i. Recognized Language
ii. Run
iii. Transducer
LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS