Mostra el registre d'ítem simple
Augmented regular expressions: a formalism to describe, recognize, and learn a class of context-sensitive languages
dc.contributor.author | Alquézar Mancho, René |
dc.contributor.author | Sanfeliu, A. |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2016-01-27T18:19:24Z |
dc.date.available | 2016-01-27T18:19:24Z |
dc.date.issued | 1995-01-01 |
dc.identifier.citation | Alquézar Mancho, René; Sanfeliu, A. "Augmented regular expressions: a formalism to describe, recognize, and learn a class of context-sensitive languages". 1995. |
dc.identifier.uri | http://hdl.handle.net/2117/82163 |
dc.description.abstract | In order to extend the potential of application of the syntactic approach to pattern recognition, the efficient use of models capable of describing context-sensitive structural relationships is needed. Moreover, the ability to learn such models from examples is interesting to automate as much as possible the development of applications. In this paper, a new formalism that permits to describe a non-trivial class of context-sensitive languages, the Augmented Regular Expressions (AREs), is introduced. AREs augment the descriptive power of regular expressions by including a set of constraints that involve the number of instances of the operands of the star operations in each string of the language. Likewise, algorithms are given to infer AREs from string examples and to recognize language strings by AREs. The method for learning AREs consists of a regular grammatical inference step, aimed at obtaining a regular superset of the target language, followed by a constraint induction process, which reduces the extension of the inferred language transforming it into a context-sensitive one. Hence, this two-step approach avoids the difficulty of learning context-sensitive grammars directly from the data. The method for recognizing language strings is also splitted in two stages: matching the underlying regular expression and checking that the resulting star instances satisfy the constraints. |
dc.format.extent | 50 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-95-17-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.other | Augmented regular expressions |
dc.subject.other | AREs |
dc.title | Augmented regular expressions: a formalism to describe, recognize, and learn a class of context-sensitive languages |
dc.type | External research report |
dc.contributor.group | Universitat Politècnica de Catalunya. SOCO - Soft Computing |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.rights.access | Open Access |
local.identifier.drac | 1847183 |
dc.description.version | Postprint (published version) |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [12]
-
Reports de recerca [55]
-
Reports de recerca [1.107]