Finite monoids and the fine structure of NC1
Author:
Barrington D.,Therien D.
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Cost Register Automata for Nested Words;Lecture Notes in Computer Science;2016
2. Finite Automata;Formal Models and Semantics;1990
3. Languages recognized by programs over the two-element monoid;Semigroup Forum;1989-12
4. Automata theory meets circuit complexity;Automata, Languages and Programming;1989
5. Decision problems and Coxeter groups;Fundamentals of Computation Theory;1989