This paper presents a new method of measur ing performance when positives are rare and investigates whether Chomsky like grammar representations are useful for learning accu rate comprehensible predictors of members of biological sequence families The positive only learning framework of the Inductive Logic Programming ILP system CProgol is used to generate a grammar for recognis ing a class of ...

We introduce a normal form for context-free grammars, called Dyck normal form. This is a syntactical restriction of the Chomsky normal form, in which the two nonterminals occurring on the right-hand side of a rule are paired nonterminals. This pairwise property allows to define a homomorphism from Dyck words to words generated by a grammar in Dyck normal form. We prove that for each context-fre...

In this paper, we present some studies about relations existing between well known Chomsky string grammars and graph grammars, in particularly hypergraph grammars. We are discussing about deterministic context free Lindenmayer Systems used to describe commands to a device that generates black and white digital images. Instead of well-known methods of drawing, we will paint squares, not lines. A...

The language of the Pirahãs, an indigenuous group living in Amazonian rain forest, lacks recursion and embedding, plural passive, has some other traits that discriminate this kind from those nowadays usually spoken. Daniel Everett described language, tried to explain mind, culture by their cultural values norms they allegedly appreciate. He assumes follow immediate experience principle hinders ...

Half a century ago, Noam Chomsky introduced the field of linguistics to new mathematical tools drawn largely from recursive function theory. These were exciting tools that imparted mathematical precision, perhaps for the first time in the history of Linguistics, to the enterprise of grammar construction. The cornerstone of Chomsky’s new theoretical edifice, was the grammatical transformation, a...

One part of the answer to the Logical Problem of Language Acquisition is that children come to the task of language learning equipped with Universal Grammar: this allows them to entertain a limited set of hypotheses about what Language could possibly be like, so they don’t have to consider all the possibilities in the universe. Another part of the answer, typically assumed, is that children use...

In the tradition of transformational grammar, the term ‘(grammatical) construction’ has been a theoretical taboo at least since the 1980s. It was then that Chomsky argued that transformations like ‘passive’ and ‘raising’, common in earlier versions of transformational grammar, should be eliminated in favor of general conditions on structures that would allow a single operation – ‘Move NP’ – to ...

According to the standard definition, linguistic competence, the object of study of generative grammar, is knowledge of language. As it is used in generative linguistics, however, knowledge of language is also a technical term, referring to some system of rules that determines the set of sentences in a language. As such, any linguistic knowledge that does not bear on the grammaticality or lingu...