Limbaje Formale, Automate şi Compilatoare
from dascaleacvladut
More from this publisher
20.11.2014
Views
Automate finite deterministe Exemple L(A) = {a n b m |n ≥ 0, m ≥ 1} L(A) = {a, b} ∗ LFAC (2014-15) Curs 2 18 / 26
Automate finite deterministe Exemple Automate deterministe pentru: L = {w ∈ {0, 1} ∗ |w conţine un număr par de 0} L = {w ∈ {0, 1} ∗ |w se termina cu 11} LFAC (2014-15) Curs 2 19 / 26
- Page 1 and 2: Limbaje Formale, Automate şi Compi
- Page 3 and 4: Proprietăţi de închidere pentru
- Page 5 and 6: Proprietăţi de închidere pentru
- Page 7 and 8: Lema Bar-Hillel Curs 2 1 Proprietă
- Page 9 and 10: Lema Bar-Hillel Demonstraţie w = a
- Page 11 and 12: Automate finite deterministe Curs 2
- Page 13 and 14: Automate finite deterministe Automa
- Page 15 and 16: Automate finite deterministe Reprez
- Page 17 and 18: Automate finite deterministe Limbaj
- Page 19: Automate finite deterministe Exempl
- Page 23 and 24: Automate finite nedeterministe Auto
- Page 25 and 26: Automate finite nedeterministe Exte
- Page 27 and 28: Automate finite nedeterministe Limb
- Page 29: Automate finite nedeterministe Exem
<strong>Automate</strong> finite deterministe<br />
Exemple<br />
L(A) = {a n b m |n ≥ 0, m ≥ 1}<br />
L(A) = {a, b} ∗<br />
LFAC (2014-15) Curs 2 18 / 26
Change language