Given the non-deterministic finite automaton embodied by the diagram below, which of the following statements is true?

Consider the pushdown automaton (PDA) embodied by the diagram below, which accepts by final state. Let us denote this PDA by P1. The PDA P1 has states {1,2}, alphabet symbols {a,b}, stack symbols {#,a,b}, transitions as depicted in the diagram, start state 1, initial stack symbol # and final state 2. Select all of the words below (from 1 to 6) which are accepted by P1.

Words:

1. aaabb

Consider the pushdown automaton (PDA) embodied by the diagram below, which accepts by final state. Let us denote this PDA by P1. The PDA P1 has states {1,2}, alphabet symbols {a,b}, stack symbols {#,a,b}, transitions as depicted in the diagram, start state 1, initial stack symbol # and final state 2. If you were to modify the transitions labeled by a,b,ε and b,a,ε and were to modify them to a,b,ab and b,a,ba respectively, what consequence would this lead to?

Consider the deterministic finite automaton (DFA) over the alphabet {a, b} and embodied by the transition diagram below. Use the table minimization algorithm provided in the lectures to determine which pairs of states are equivalent. Select the options below which are correct.

Перший

закон незалежної України, що установлював правові, організаційні, фінансові та

інші засади функціонування системи вищої освіти в Україні.

Чому дорівнює зміщення точки С у горизонтальному напрямі? (додатнім вважати зміщення вправо)

1. 10,7; 

2. 8,5;

3. 15,8;

4. -10,1;

5. 21,3.

Чому дорівнює вертикальне переміщення точки С (додатнім вважати переміщення вниз)?

1. 100; 

2. 0;

3. 305,5;

4. 202,7;

5. -158,6.

Чому дорівнює горизонтальне зміщення перерізу С ? (додатнім вважати зміщення вправо)

1. 101; 

2. 25;

3. -216;

4. -120;

5. -648.

Функції науки:

Чому дорівнює кут повороту перерізу біля точки С? (додатнім вважати поворот за напрямом руху годинникової стрілки)

1. 101; 

2. 25;

3. -216;

4. -120;

5. 36.