scientific article

zbMath0729.03020MaRDI QIDQ3353005

Pierre Péladeau

Publication date: 1989

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

rational subsetsrational languagerecognizable subsetssemi-simple setsparallel complexity class \(ACC^ 0\)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Logic with extra quantifiers and operators (03C80) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Quantifier elimination, model completeness, and related topics (03C10)

Related Items (2)

A note on some languages in uniform \(ACC^ 0\) ⋮ Logically defined subsets of \(\mathbb{N}{}^ k\)

This page was built for publication: