English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/30552
Share/Impact:
Statistics
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Title

Recognition and learning of a class of context-sensitive languages described by augmented regular expressions

AuthorsAlquézar Mancho, Renato ; Sanfeliu, Alberto
KeywordsContext sensitive languages
Finite automata
Formal languages
Grammatical inference
Learning
Parsing
Regular expressions
Syntactic pattern recognition
Pattern recognition
Issue Date1997
PublisherElsevier
CitationPattern Recognition 30(1): 163-182 (1997)
AbstractIn this paper, a new formalism that permits to represent a non-trivial class of context-sensitive languages, the Augmented Regular Expressions (AREs), is introduced. AREs augment the expressive power of Regular Expressions (REs) by including a set of constraints that involve the number of instances in a string of the operands of the star operations of an RE. An efficient algorithm is given to recognize language strings by AREs. Also a general learning method to infer AREs from examples is presented, that consists of a regular grammatical inference step, a DFA to RE transformation, an RE parsing of the examples, and a constraint induction process.
Publisher version (URL)http://dx.doi.org/10.1016/S0031-3203(96)00056-8
URIhttp://hdl.handle.net/10261/30552
DOI10.1016/S0031-3203(96)00056-8
ISSN0031-3203
Appears in Collections:(IRII) Artículos
Files in This Item:
File Description SizeFormat 
doc1.pdf1,58 MBAdobe PDFThumbnail
View/Open
Show full item record
Review this work
 

Related articles:


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.