The following pages link to Klaus-Joern Lange (Q1163379):
Displayed 50 items.
- Item:Q1163379 (redirect page) (← links)
- Erratum to: ``A three-restricted normal form theorem for ETOL languages (Q1061489) (← links)
- Recurrent words and simultaneous growth in T0L systems (Q1081308) (← links)
- String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing (Q1089809) (← links)
- Separation with the Ruzzo, Simon, and Tompa relativization implies DSPACE(log n)\(\neq NSPACE(\log \,n)\) (Q1094139) (← links)
- Decompositions of nondeterministic reductions (Q1108263) (← links)
- The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) (Q1118407) (← links)
- A three-restricted normal form theorem for ETOL languages (Q1163380) (← links)
- Unambiguity of circuits (Q1208408) (← links)
- Item:Q1163379 (redirect page) (← links)
- RUSPACE\((\log n)\subseteq \text{DSPACE}(\log^2n/\log \log n)\) (Q1271273) (← links)
- Reversible space equals deterministic space (Q1567403) (← links)
- Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy (Q1647695) (← links)
- The complexity of reconfiguring network models (Q1898112) (← links)
- Data independence of read, write, and control structures in PRAM computations (Q1975968) (← links)
- Characterizing \(\text{TC}^{0}\) in terms of infinite groups (Q2643132) (← links)
- A Language-Theoretical Approach to Descriptive Complexity (Q2817376) (← links)
- The Lower Reaches of Circuit Uniformity (Q2912758) (← links)
- Visibly Counter Languages and the Structure of $$\mathrm {NC}^{1}$$ (Q2946409) (← links)
- (Q2955026) (← links)
- (Q3026351) (← links)
- The Boolean Formula Value Problem as Formal Language (Q3166948) (← links)
- Dense Completeness (Q3167494) (← links)
- (Q3191604) (← links)
- (Q3345789) (← links)
- (Q3357533) (← links)
- On Distinguishing NC $$^1$$ and NL (Q3451114) (← links)
- (Q3670604) (← links)
- (Q3682474) (← links)
- (Q3692891) (← links)
- (Q3730019) (← links)
- (Q3741088) (← links)
- (Q3766852) (← links)
- (Q3783607) (← links)
- (Q3814812) (← links)
- Equivalence of adult languages and extensions for DTOL systems (Q3923622) (← links)
- L homomorphisms and reductions of OL systems (Q3945603) (← links)
- (Q4036765) (← links)
- (Q4217604) (← links)
- (Q4249530) (← links)
- (Q4266541) (← links)
- (Q4266543) (← links)
- (Q4284250) (← links)
- (Q4371015) (← links)
- (Q4725752) (← links)
- (Q4874659) (← links)
- (Q4929410) (← links)
- An unambiguous class possessing a complete set (Q5048936) (← links)
- Parallel recognition and ranking of context-free languages (Q5096817) (← links)
- Parallel complexity of iterated morphisms and the arithmetic of small numbers (Q5096834) (← links)
