Back to Results
First PageMeta Content
Models of computation / Computer science / Applied mathematics / Pushdown automaton / Chomsky hierarchy / Rewriting / Context-sensitive language / Semi-Thue system / Context-free language / Formal languages / Theoretical computer science / Automata theory


An insertion into the Chomsky hierarchy? Robert McNaughton Department of Computer Science
Add to Reading List

Document Date: 2004-05-13 16:41:34

Open Document

File Size: 142,48 KB

Share Result on Facebook

City

Oxford / /

Company

AC aB / Pergamon Press / /

Country

United Kingdom / /

/

Facility

Harvard University / /

IndustryTerm

polynomial-time algorithm / Con uent string rewriting systems / con uent rewriting systems / reduction systems / con uent reduction systems / actual computing / software science / polynomialtime algorithm / /

Organization

Universitat Augsburg / Harvard University / Robert McNaughton Department of Computer Science Rensselaer Polytechnic Institute Troy / Technische Universitat Berlin / Universitat Wurzburg / /

Person

Robert McNaughton / Ron Book / /

PublishedMedium

Theoretical Computer Science / Lecture notes in Computer Science / /

Technology

polynomialtime algorithm / polynomial-time algorithm / /

SocialTag