Skip to main content


eCommons@Cornell >
Faculty of Computing and Information Science >
Computing and Information Science >
Computing and Information Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: Reflection in the Chomsky Hierarchy
Authors: Barendregt, Henk
Capretta, Venanzio
Kozen, Dexter
Keywords: reflection
Chomsky hierarchy
Issue Date: 31-Jul-2012
Abstract: We investigate which classes of formal languages in the Chomsky hierarchy are reflexive, that is, contain a language of codes that is universal for the whole class.
Related Version: Corrected version of: H. Barendregt and V. Capretta, Reflection in the Chomsky Hierarchy. In: Liber Amicorum for Roel de Vrijer, Eds. Klop, van Oostrom and van Raamsdonk. pp. 13-20. 2009.
Appears in Collections:Computing and Information Science Technical Reports

Files in This Item:

File Description SizeFormat
reflexive_languages.pdfMain article231.36 kBAdobe PDFView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us