Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
lfa:exercise-sheet-1-solution [2021/01/18 15:51] pdmatei |
lfa:exercise-sheet-1-solution [2021/01/18 16:24] (current) pdmatei |
||
|---|---|---|---|
| Line 93: | Line 93: | ||
| * starile initiala si finala nu coincid: 1 limbaj | * starile initiala si finala nu coincid: 1 limbaj | ||
| * starile initiala si finala coincid: 1 limbaj | * starile initiala si finala coincid: 1 limbaj | ||
| - | + | * **type E**: Doar simbolii tranzitiilor starii din stanga influenteaza limbajul, deci avem doua posibilitati, inmultit cu cele 4 posibile combinatii de stari initiale/finale, deci 8 limbaje | |
| - | Totalul este: $math[2 + 4 + 8 + 2 = 16] limbaje diferite. | + | * **type F**: Simbolii tranzitiilor nu afecteaza limbajul, iar cele 4 combinatii de stari initiale/finale genereaza limbajele $math[\Sigma^*], $math[\{\epsilon\}], $math[\emptyset], $math[\Sigma^+], din care doar doua nu au mai fost intalnite. |
| + | Insumand, peste cele 6 tipuri, obtinem un total de: $math[2 + 4 + 8 + 2 + 8 + 2= 26] limbaje diferite. | ||
| {{ :lfa:sheet-solutions-2.jpg?500 |}} | {{ :lfa:sheet-solutions-2.jpg?500 |}} | ||