The following pages link to Real-Time Definable Languages (Q5532536):
Displaying 27 items.
- On the power of real-time two-way multihead finite automata with jumps (Q794171) (← links)
- Dynamical recognizers: real-time language recognition by analog computers (Q1129007) (← links)
- Complexity of algorithms and computations (Q1153141) (← links)
- QRT FIFO automata, breadth-first grammars and their relations (Q1183576) (← links)
- Diagonalization, uniformity, and fixed-point theorems (Q1201287) (← links)
- Minimum-complexity pairing functions (Q1201876) (← links)
- Equivalence problems for deterministic context-free languages and monadic recursion schemes (Q1238426) (← links)
- On equivalence and subclass containment problems for deterministic context-free languages (Q1251906) (← links)
- A note on cyclic closure operations (Q1254107) (← links)
- Characterization of real time iterative array by alternating device. (Q1401216) (← links)
- Quantum automata and quantum grammars (Q1566730) (← links)
- The generalised word problem in hyperbolic and relatively hyperbolic groups (Q1799015) (← links)
- Deterministic Turing machines in the range between real-time and linear-time. (Q1853527) (← links)
- Computational power of one-way Turing machines with sublogarithmic memory restrictions (Q2262923) (← links)
- Time-restricted sequence generation (Q2537897) (← links)
- Time- and tape-bounded Turing acceptors and AFLs (Q2542726) (← links)
- Time-bounded grammars and their languages (Q2548174) (← links)
- On the extension of Gladkij's theorem and the hierarchies of languages (Q2557560) (← links)
- A Hierarchy of Fast Reversible Turing Machines (Q2822488) (← links)
- Real-time computations with restricted nondeterminism (Q4197340) (← links)
- COMBING NILPOTENT AND POLYCYCLIC GROUPS (Q4513294) (← links)
- Production en temps réel et complexité de structure de suites infinies (Q4730778) (← links)
- WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM (Q4786246) (← links)
- Counter machines and counter languages (Q5551469) (← links)
- Real-time solutions of the origin-crossing problem (Q5570934) (← links)
- Quasi-realtime languages (Q5582342) (← links)
- The computational power of parsing expression grammars (Q5915559) (← links)
