Podstawy teorii automatów

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...

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...