Journal of Computer and System Sciences · 1973 · 110 citations · 4 references
ComputingComputer ScienceFormal MethodsProgramming LanguagesTheory Of ComputationAbstract Syntax TreesData-flow AnalysisFormal Language FoundationsFormal LanguagesRecursion TheoryType SystemsCollecting SemanticsPolymorphic RecursionRecursionRecursion SchemesRecursive FunctionsRecursively Enumerable LanguagesTermination Of Recursive Programs
4
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
Computability of Recursive Functions
J. C. Shepherdson, Howard E. Sturgis · Journal of the ACM · 1963 · 404 citations
On formalised computer programs
D Luckham, D.M.R. Park, Mike Paterson · Journal of Computer and System Sciences · 1970 · 222 citations
Michael S. Paterson, Carl Hewitt · DSpace@MIT (Massachusetts Institute of Technology) · 1970 · 219 citations · Full text