Podstawy teorii automatów

note /search

Opracowanie wykładu - automaty

  • Politechnika Wrocławska
  • Podstawy teorii automatów
Pobrań: 238
Wyświetleń: 1834

P TA odstawy eorii utomatów 1. NAS, DAS, definicje, różnice Automat skooczony jest modelem matematycznym systemu o dyskretnych wejściach i wyjściach. i i AS nie można na nim zrobid a b bo automat skooczony nie umie liczyd. NAS- niedeterministyczny automat skooczony – to maszyna o skooczonej...

Pytania na egzamin - Automat skończony

  • Politechnika Wrocławska
  • Podstawy teorii automatów
Pobrań: 28
Wyświetleń: 1561

Pojęcia łańcucha pustego, przyrostka, przedrostka, alfabetu i języka. Operacja konkatenacji Definicja Automatu skończonego (AS) Rozszerzenie funkcji przejścia AS Akceptowanie łańcucha przez AS Pojęcie języka regularnego Automaty NAS Rozszerzenie funkcji przejścia w NAS Akceptowanie języka pr...