Results 261 to 270 of about 9,057 (292)
Some of the next articles are maybe not open access.
Grammatical Inference and Language Frameworks for LANGSEC
2015 IEEE Security and Privacy Workshops, 2015Formal Language Theory for Security (LANGSEC) has proposed that formal language theory and grammars be used to define and secure protocols and parsers. The assumption is that by restricting languages to lower levels of the Chomsky hierarchy, it is easier to control and verify parser code.
Kerry N. Wood, Richard E. Harang
openaire +1 more source
GRAMMATICAL COMPLEXITY AND INFERENCE
1969The problem of inferring a grammar for a set of symbol strings is considered and a number of new decidability results obtained. Several notions of grammatical complexity and their properties are studied. The question of learning the least complex grammar for a set of strings is investigated leading to a variety of positive and negative results.
Stephen Reder +3 more
openaire +1 more source
Computational Grammatical Inference
2006Grammatical Inference (GI) concentrates on finding compact representations, i.e. grammars, of possibly infinite sets of sentences. These grammars describe what sentences do or do not belong to a particular language. The process of learning the form of a grammar based on example sentences from the language touches several fields.
Pieter W. Adriaans, Menno M. van Zaanen
openaire +1 more source
A grammatical inference for harmonic linear languages
International Journal of Computer & Information Sciences, 1984The author is interested in practical algorithms for finding a grammar of a language, using a finite sample of strings marked to show whether or not the string is in the language. He proposes an algorithm for obtaining linear grammars from finite sample sets.
openaire +2 more sources
Grammatical Inference and Learning
2004Grammatical inference is known as one of the most attractive paradigms of scientific learning that is nowadays a classical but still novel discipline. The problem of grammatical inference is roughly to infer (discover) a grammar that generates a given set of sample sentences in some manner that is supposed to be realized by some algorithmic device ...
openaire +1 more source
Grammatical inference for even linear languages based on control sets
Information Processing Letters, 1988Yuji Takada
exaly