On the Power of Communication in Alternating Machines

On the power of bounded concurrency I: finite automata

Journal of the ACM (JACM)

An Automata-Based Recognition Algorithm for Semi-extended Regular Expressions

MFCS '00 Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science

An Improved Algorithm for the Membership Problem for Extended Regular Expressions

MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science

On the Power of Input-Synchronized Alternating Finite Automata

COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics