Walter J. Savitch - Concepedia

Author

Walter J. Savitch

University of California San Diego

Also Known As

Savitch, W.J., Savitch, Walter J., W.J. Savitch, Walter J. Savitch, Walter Savitch

107

Publications

2.1K

Citations

H-Index

Concepts

All Affiliations

University of California San Diego San Diego State University

About

Walter J. Savitch is an author at University of California San Diego specializing in engineering, computer science, and language studies.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	10	10	1.6K
2	Computer Science	6	6	201
3	Language Studies	5	5	112
4	Linguistics	5	5	112
5	Data Science	1	1	34

Walter J. Savitch

Publications

1.8K

Citations

H-Index

Page 1

	Year	Citations
Relationships between nondeterministic and deterministic tape complexities Walter J. Savitch Journal of Computer and System Sciences Deterministic SystemEngineeringEntropyComputational ComplexityProbability Theory	1970	1.4K
Proceedings of the tenth annual ACM symposium on Theory of computing Richard J. Lipton, Walter A. Burkhard, Walter J. Savitch, Theory Of ComputingProgramming Language TheoryComputational Complexity TheoryEngineeringComputational Complexity	1978	71
Time Bounded Random Access Machines with Parallel Processing Walter J. Savitch, Michael J. Stimson Journal of the ACM	1979	62
Maze recognizing automata and nondeterministic tape complexity Walter J. Savitch Journal of Computer and System Sciences EngineeringAutomaton NetworkComputational ComplexityAutomaton OperationTree Automaton	1973	53
Growth functions of stochastic Lindenmayer systems Peter Eichhorst, Walter J. Savitch Information and Control Growth FunctionsEngineeringEntropyStochastic CalculusStochastic Dynamical System	1980	42
How to Make Arbitrary Grammars Look Like Context-Free Grammars Walter J. Savitch SIAM Journal on Computing Active SubscriptionEngineeringSemanticsMathematical LinguisticsCorpus Linguistics	1973	34
Why it might pay to assume that languages are infinite Walter J. Savitch Annals of Mathematics and Artificial Intelligence Philosophy Of LanguageMultilingualismWorld LanguagesLanguage SymbiosisLanguage Science	1993	24
On the Amount of Nondeterminism in Pushdown Automata Dirk Vermeir, Walter J. Savitch Fundamenta Informaticae Pushdown AutomataEngineeringFormal MethodsPushdown AutomatonComputational Complexity	1981	24
A note on multihead automata and context-sensitive languages Walter J. Savitch Acta Informatica SyntaxEngineeringLogical AutomatonAutomated ReasoningMultihead Automata	1973	23
Some characterizations of lindenmayer systems in terms of chomsky-type grammars and stack machines Walter J. Savitch Information and Control SyntaxChomsky-type GrammarsChomsky HierarchyGrammarRealization Theory	1975	19

Page 1