The following pages link to Walter Savitch (Q794170):
Displaying 37 items.
- On the power of real-time two-way multihead finite automata with jumps (Q794171) (← links)
- Consistency in nondeterministic storage (Q1060847) (← links)
- The Turing degree of the inherent ambiguity problem for context-free languages (Q1220391) (← links)
- Ambiguity in the developmental systems of Lindenmayer (Q1221634) (← links)
- On inverse deterministic pushdown transductions (Q1245575) (← links)
- Why it might pay to assume that languages are infinite (Q1353889) (← links)
- Maze recognizing automata and nondeterministic tape complexity (Q2264758) (← links)
- Relationships between nondeterministic and deterministic tape complexities (Q2537313) (← links)
- A note on multihead automata and context-sensitive languages (Q2558753) (← links)
- Problem solving with C++. The object of programming. (Q2715814) (← links)
- A note on relativized log space (Q3036705) (← links)
- (Q3309067) (← links)
- Hierarchies of recursive computations† (Q3878756) (← links)
- Growth functions of stochastic Lindenmayer systems (Q3926052) (← links)
- (Q3930620) (← links)
- Parallel random access machines with powerful instruction sets (Q3959429) (← links)
- (Q4003371) (← links)
- How to Make Arbitrary Grammars Look Like Context-Free Grammars (Q4053130) (← links)
- (Q4072877) (← links)
- (Q4124336) (← links)
- Recursive turing machines † (Q4126327) (← links)
- (Q4131024) (← links)
- (Q4133132) (← links)
- Some characterizations of lindenmayer systems in terms of chomsky-type grammars and stack machines (Q4133165) (← links)
- (Q4134982) (← links)
- (Q4160411) (← links)
- Time Bounded Random Access Machines with Parallel Processing (Q4181956) (← links)
- Programs for instruction machines (Q4188755) (← links)
- (Q4194464) (← links)
- (Q4325274) (← links)
- (Q4344034) (← links)
- (Q4527060) (← links)
- (Q4725769) (← links)
- (Q4855383) (← links)
- The Software Side of Computer Science – Computer Programming (Q5397493) (← links)
- Deterministic simulation of non-deterministic turing machines (Detailed Abstract) (Q5402524) (← links)
- Savitch's theorem (Q6482906) (← links)
