Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

BIRTHDAY
1999
Springer

favoriteEmaildiscussreport

84views Applied Computing» more BIRTHDAY 1999»

An Insertion into the Chomsky Hierarchy?

13 years 9 months ago

An Insertion into the Chomsky Hierarchy?

Download www.cs.rpi.edu

This review paper will report on some recent discoveries in the area of Formal Languages, chie y by F. Otto, G. Buntrock and G. Niemann. These discoveries have pointed out certain break-throughs connected with the concept of growing contextsensitive languages, which originated in the 1980's with a paper by E. Dahlhaus and M.K. Warmuth. One important result is that the deterministic growing context-sensitive languages turn out to be identical to an interesting family of formal languages de nable in a certain way by con uent reduction systems.

Robert McNaughton

Real-time Traffic

Applied Computing | BIRTHDAY 1999 | Context-sensitive Languages | Contextsensitive Languages | Formal Languages |

claim paper

Related Content

» Leftist Grammars and the Chomsky Hierarchy

» CCS with Replication in the Chomsky Hierarchy The Expressive Power of Divergence

» On the Reversibility of Parallel Insertion and Its Relation to Comma Codes

» Estimating Strictly Piecewise Distributions

» Bypass and insertion algorithms for exclusive lastlevel caches

» The Theory of Grammar Constraints

» Primitive words and roots of words

» Membrane Computing The Power of Rule Creation

» Hierarchical commentsbased clustering

Post Info
More Details (n/a)

Added	03 Aug 2010
Updated	03 Aug 2010
Type	Conference
Year	1999
Where	BIRTHDAY
Authors	Robert McNaughton

Comments (0)