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

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

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

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

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

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

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

b. in the context of automata theory. Briefly describe the following terms

i. Recognized Language

ii. Run

iii. Transducer