The following pages link to Regular languages in \(NC\) (Q1191027):
Displayed 16 items.
- Languages polylog-time reducible to dot-depth 1/2 (Q859980) (← links)
- A constant-space sequential model of computation for first-order logic (Q1271562) (← links)
- Finite semigroup varieties defined by programs (Q1390876) (← links)
- Programs over semigroups of dot-depth one (Q1575738) (← links)
- First-order expressibility of languages with neutral letters or: The Crane Beach conjecture (Q1776372) (← links)
- Counting modulo quantifiers on finite structures (Q1854352) (← links)
- Languages defined with modular counting quantifiers (Q1854424) (← links)
- Actions, wreath products of \(\mathcal C\)-varieties and concatenation product. (Q2490810) (← links)
- The many faces of a translation (Q2581761) (← links)
- Hierarchies and reducibilities on regular languages related to modulo counting (Q3549290) (← links)
- (Q4453869) (← links)
- (Q4453870) (← links)
- Threshold Circuits for Iterated Matrix Product and Powering (Q4494480) (← links)
- Some results on<i>C</i>-varieties (Q4680738) (← links)
- Circuit complexity of regular languages (Q5895106) (← links)
- The descriptive complexity approach to LOGCFL (Q5946058) (← links)