Automates Boustrophedon, Semi-Groupe de Birget et Monoide Inversif Libre
暂无分享,去创建一个
On montre que la puissance des automates boustrophedon reste inchangee pour divers modes de reconnaissance. On en deduit certaines proprietes des parties rationnelles du semi-groupe de Birget et du monoide inversif libre
[1] Walter Douglas Munn. Free Inverse Semigroups , 1974 .
[2] John C. Shepherdson,et al. The Reduction of Two-Way Automata to One-Way Automata , 1959, IBM J. Res. Dev..
[3] Alfred V. Aho,et al. Time and Tape Complexity of Pushdown Automaton Languages , 1968, Inf. Control..