Topic
Chomsky hierarchy
About: Chomsky hierarchy is a research topic. Over the lifetime, 601 publications have been published within this topic receiving 31067 citations. The topic is also known as: Chomsky–Schützenberger hierarchy.
Papers published on a yearly basis
Papers
More filters
TL;DR: It is proved that restricted lR SSNP systems can accept no more than context-sensitive languages, and unrestricted lRSSNP systemsCan accept recursively enumerable languages.
4 citations
TL;DR: The Inside-Outside Algorithm is used for the estimation of the probabilistic component of Stochastic Context-Free grammars in Chomsky Normal Form and when the proper grammar without single rules is linear, specific algorithms can be derived from the Inside- outside Algorithm and the method proposed here.
4 citations
01 Jan 2011
TL;DR: In this article, a grammar can be conceived as a theory that assigns the values of its notions to the sentences of a language, and propose the following basic relational notions for CHG: phrase structure, transformed structure, phonemic representation and phonetic representation.
Abstract: We defend that there is a link between the mathematical analytical models (characteristic of the structural tradition) and the mathematical synthetic models (characteristic of the generative tradition) that is peculiar to Chomsky’s grammar exposed in The Logical Structure of Linguistic Theory, CHG To identify this link helps to identify the objects and the task of the grammars in CHG and also to detect some inadequacies in the exposition and conception underlying in CHG (related to the connection between levels of representations, the conception of the objects and the conception of transformational representation) In order to clarify these inadequacies, we defend that a grammar can be conceived as a theory that assigns the values of its notions to the sentences of a language, and we propose the following basic relational notions for CHG: phrase structure, transformed structure, phonemic representation and phonetic representation By means of the structural metatheory, we define the potential models (after formulating the typifications and the characterizations of these notions) and the actual models of CHG (after formulating its fundamental law)
4 citations
TL;DR: A new type of formal grammars where the derivation process is regulated by a certain function which evaluates the words can be regarded as a model for the molecular replication process with selective character.
4 citations
TL;DR: It is proved that any recursively enumerable language can be obtained as the intersection of a regular language and the language of simple eco–grammar systems where the active teams are organized according to different conditions of team constitution.
Abstract: In this paper we extend the conditions of dynamic team constitution in simple eco–grammar systems, motivated by the bottom–up–clustering algorithm. The relationships of simple eco–grammar systems formed according to the newly introduced conditions to each other as well as to certain language classes of the Chomsky hierarchy and L systems are established. We prove that any recursively enumerable language can be obtained as the intersection of a regular language and the language of simple eco–grammar systems where the active teams are organized according to different conditions of team constitution. We also propose some further research directions.
4 citations