Publisher
Springer Science and Business Media LLC
Subject
Algebra and Number Theory
Reference11 articles.
1. Brown, T.C.,An Interesting Combinatorial Method in the Theory of Locally Finite Semigroups, Pacific Journal of Mathematics 36 (1971), 285–289.
2. Chan, T.H. and O. Ibarra,On the Finite-Valuedness Problem for Sequential Machines, Theoretical Computer Science 23 (1983), 95–101.
3. Green, J.A.,On the Structure of Semigroups, Annals of Mathematics (2) 54 (1951), 163–172.
4. Hashiguchi, K.,Limitedness Theorem on Finite Automata with Distance Functions, Journal of Computer and System Sciences 24 (1982), 233–244.
5. Hashiguchi, K.,Improved Limitedness Theorems on Finite Automata with Distance Functions, Rapport LITP Université Paris 6 86–72 (1986).
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete);2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2023-06-26
2. Games with bound guess actions;Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science;2016-07-05
3. Approximate Comparison of Functions Computed by Distance Automata;Theory of Computing Systems;2015-07-11
4. Two-way cost automata and cost logics over infinite trees;Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2014-07-14
5. Regular Cost Functions, Part I: Logic and Algebra over Words;Logical Methods in Computer Science;2013-08-13