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: A formal model for three-dimensional object representation is introduced that uses parallel techniques and significantly reduces the time required for dealing with three- dimensional image analysis problems.
Abstract: A formal model for three-dimensional object representation is introduced. It uses parallel techniques and significantly reduces the time required for dealing with three-dimensional image analysis problems. Its fundamental properties are investigated and several interesting examples are illustrated.
1 citations
TL;DR: It turns out that the size trade-offs between deterministic input-driven multi-counter automata with k + 1 and k counters are non-recursive, that is, they are not bounded by any recursive function.
1 citations
Journal Article•
TL;DR: It is proved that strings of any context-free language can be mapped to a semi-lattice structure and hopefully will be a beneficial attempt in a unified theory of formal languages.
Abstract: A unified theory of formal languages is the basis for automatic software developing.Some concepts of programming languages,such as string,sequential functions and string equivalence,are defined in this paper by Recursion Theory.It is then proved that strings of any context-free language can be mapped to a semi-lattice structure,which hopefully will be a beneficial attempt.
1 citations
01 Sep 2008
1 citations
TL;DR: The criticism will be presented, and the conclusion that the general rule is not compatible with all human languages will be suggested by studying some human languages as a case namely Arabic, English, and Russian.
Abstract: Every language has its characteristics and rules, though all languages share the same components like words, sentences, subject, verb, object and so on. Nevertheless, Chomsky suggested the theory of language acquisition in children instinctively through a universal grammar that represents a universal grammar for all human languages. Since it has its declaration, this theory has encountered criticism from linguists. In this paper, the criticism will be presented, and the conclusion that the general rule is not compatible with all human languages will be suggested by studying some human languages as a case namely Arabic, English, and Russian.
1 citations