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
••
06 Jan 2003
TL;DR: This paper presents techniques for the design and implementation of domain specific languages based on higher-order attribute grammars and presents a domain specific language for pretty-printing and shows how such language can be easily embedded in the specification of a powerful spreadsheet-like tool.
Abstract: This paper presents techniques for the design and implementation of domain specific languages. Our techniques are based on higher-order attribute grammars. Formal languages are specified in the classical attribute formalism and domain specific languages are embedded in the specification via higher-order attributes. We present a domain specific language for pretty-printing and we show how such language can be easily embedded in the specification of a powerful spreadsheet-like tool. From such specification an incremental implementation is automatically derived and the first results are presented.
2 citations
••
08 Jul 1991TL;DR: The author compares the class of languages that can be recognized by a logical neural network (LNN) with the classes of languages in Chomsky hierarchy to indicate what can be expected from LNN, i.e. which functions this kind of network can learn.
Abstract: The author compares the class of languages that can be recognized by a logical neural network (LNN) with the classes of languages in Chomsky hierarchy. The computability of LNN is studied. The computation power of LNN is identical to the computation of a probabilistic automaton, that is, it is possible to recognize more than finite state languages with such machines. This indicates what can be expected from LNN, i.e. which functions this kind of network can learn. >
2 citations
••
TL;DR: It is shown that some variants of the Ehrenfeucht Conjecture give us algebraic properties which separate the Chomsky classes 1, 2, and 3.
2 citations
••
01 Jan 1998TL;DR: The novelty that is proposed consists in a new organization of the process of generation of the words by considering the set of all the derivations split into equivalence classes, each of them containing derivations of the same length.
Abstract: A very important part in the process of transmission of information is that of generation of the words. For some time past we tried to consider the process of generation of the words by generative systems, from a stochastic point of view involving Markov chains. Because the sequences of intermediate word (called derivations) by which a word can be generated are finite, it results that finite Markov chains will be connected to the process. In order to our discussion should be as general as possible we consider generative systems free of any restrictions. The model of such systems is offered by the most general class of formal grammars from the so-called Chomsky hierarchy, namely the phrase-structure grammars. The novelty that we have proposed consists in a new organization of the process of generation of the words by considering the set of all the derivations split into equivalence classes, each of them containing derivations of the same length. In this way our results are available up to an equivalence.
2 citations