Origin Sections AutomataTheory Doc

automata_6

Nuprl Section: automata_6

Selected Objects
defauto1Auto == < (s,a. s),0,(s.true) >
THMauto1_minimizationn:, f:(n(x,y:2*//(x LangOf(Auto)-induced Equiv y))). Bij(n; x,y:2*//(x LangOf(Auto)-induced Equiv y); f)
COMauto1_howtoIf you want to get number of state in minimal automata that accepts the same language as 'Auto' just type term_to_string (evaluate_term 'ext{auto1_minimization}') into your ML top loop. But keep in mind that in order to get 'ext{auto1_minimization}' you will need to open a term slot with Ctrl+o and type in "auto1_minimization". In several minutes you will get lots of line as output. Just look for a first number!
defauto2Auto == < (s,a. 2-s),0,(s.s=0) >
THMauto2_minimizationn:, f:(n(x,y:2*//(x LangOf(Auto)-induced Equiv y))). Bij(n; x,y:2*//(x LangOf(Auto)-induced Equiv y); f)
defauto3Auto == < (s,a. a),0,(s.s=0) >
THMauto3_minimizationn:, f:(n(x,y:3*//(x LangOf(Auto)-induced Equiv y))). Bij(n; x,y:3*//(x LangOf(Auto)-induced Equiv y); f)
defauto3_1Auto3_1 == < (s,a. a),0,(s.true) >
THMauto3_1_minimizationn:, f:(n(x,y:1*//(x LangOf(Auto3_1)-induced Equiv y))). Bij(n; x,y:1*//(x LangOf(Auto3_1)-induced Equiv y); f)
defauto3_2Auto3_2 == < (s,a. a),0,(s.true) >
THMauto3_2_minimizationn:, f:(n(x,y:2*//(x LangOf(Auto3_2)-induced Equiv y))). Bij(n; x,y:2*//(x LangOf(Auto3_2)-induced Equiv y); f)
defauto3_23auto3_23() == < (s,a. a),0,(s.true) >
THMauto3_23_minimizationn:, f:(n(x,y:2*//(x LangOf(auto3_23())-induced Equiv y))). Bij(n; x,y:2*//(x LangOf(auto3_23())-induced Equiv y); f)
defauto3_3auto3_3() == < (s,a. a),0,(s.true) >
THMauto3_3_minimizationn:, f:(n(x,y:3*//(x LangOf(auto3_3())-induced Equiv y))). Bij(n; x,y:3*//(x LangOf(auto3_3())-induced Equiv y); f)
defauto4Auto4 == < (s,a. 1-s),0,(s.s=0) >
THMauto4_minimizationn:, f:(n(x,y:2*//(x LangOf(Auto4)-induced Equiv y))). Bij(n; x,y:2*//(x LangOf(Auto4)-induced Equiv y); f)
defauto_oddevenOddEven#n == < (s:(2n). a:n. (s+(2a)) rem (2n)),0,(s:(2n). s=0 s=(2n)-1) >
THModdeven_minimizationn:. k:, f:(k(x,y:n*//(x LangOf(OddEven#n)-induced Equiv y))). Bij(k; x,y:n*//(x LangOf(OddEven#n)-induced Equiv y); f)