Sciweavers

BIRTHDAY
1999
Springer

An Insertion into the Chomsky Hierarchy?

14 years 4 months ago
An Insertion into the Chomsky Hierarchy?
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
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where BIRTHDAY
Authors Robert McNaughton
Comments (0)