Page 1 of 1
1. Consider the following finite state automaton, over the alphabet {0,1}: 0 91 92 93 (a) In what stage or stages of a c
Posted: Mon May 09, 2022 6:13 am
by answerhappygod
- 1 Consider The Following Finite State Automaton Over The Alphabet 0 1 0 91 92 93 A In What Stage Or Stages Of A C 1 (51.99 KiB) Viewed 32 times
1. Consider the following finite state automaton, over the alphabet {0,1}: 0 91 92 93 (a) In what stage or stages of a compiler are finite automata primarily used? (2 marks) (b) The states of the automaton are named ql, q2 and 3. Write down the accepting state or states of the automaton. (2 marks) (c) The automaton accepts the word 11 and rejects the word 01. Does the automaton accept or reject the following words? Which state or states does the automaton finish in after reading each word? (i) 10101 (ii) 1010011000 (iii) € (6 marks) (d) Describe in English the language (set of words) accepted by the automaton. (2 marks) (e) What does it mean for a finite state automaton to be deterministic? (2 marks) (1) Is the finite state automaton above deterministic? Briefly explain your answer. (2 marks) (g) Given that every nondeterministic automaton can be converted into a deterministic automaton, why are nondeterministic automata sometimes used by humans or compilers)? Give two reasons. (4 marks)