Origin Sections AutomataTheory Doc

automata_7

Nuprl Section: automata_7

Selected Objects
defauto_actionAction(Auto) == < St,a,s. Auto(s,a) >
THMauto_mactionAuto:Automata(Alph;St), l:Alph*. (Result(Auto)l) = (Action(Auto):lInitialState(Auto))
THMempty_lang_decAuto:Automata(Alph;St). Fin(Alph) & Fin(St) Dec(l:Alph*. LangOf(Auto)(l))
THMauto1_langn:2. n = 0 (l:2*. LangOf(Auto)(l))
THMauto2_langn:2. n = 0 (l:2*. LangOf(Auto)(l))
THMauto3_langn:2. n = 0 (l:3*. LangOf(Auto)(l))