Sciweavers

Top Ranked Papers of 1994 on Applied Computing | BIRTHDAY

All ConferencesSCSACICCSPARAEDCCBIRTHDAY Explore BIRTHDAY 1994 »

121

Voted

BIRTHDAY
1994
Springer

90views Applied Computing» more BIRTHDAY 1994»

Generalizing Cook's Transformation to Imperative Stack Programs

15 years 7 months ago

Generalizing Cook's Transformation to Imperative Stack Programs

Download repository.readscheme.org

Cook's construction from 1971 [4] shows that any two-way deterministic pushdown automaton (2DPDA) can be simulated in time O(n), where n is the length of its input string, and...

Nils Andersen, Neil D. Jones

claim paper

Read More »

Applied Computing

Artificial Intelligence

Automated Reasoning

Computational Biology

Computational Geometry

Computational Linguistics

Computer Architecture

Computer Graphics

Computer Networks

Computer Vision

Control Systems

Digital Library

Discrete Geometry

Distributed And Parallel Computing

Document Analysis

Emerging Technology

Human Computer Interaction

Image Processing

Information Technology

Intelligent Agents

Internet Technology

Knowledge Management

Logical Reasoning

Machine Learning

Modeling And Simulation

Natural Language Processing

Operating System

Programming Languages

Security Privacy

Social Sciences

Software Engineering

System Software

Theoretical Computer Science

Visual Languages

Applied Computing

BIRTHDAY 1994 »