Sciweavers

2409 search results - page 1 / 482
» On Extended Regular Expressions
Sort
View
WIA
1999
Springer
13 years 9 months ago
An Extendible Regular Expression Compiler for Finite-State Approaches in Natural Language Processing
Finite-state techniques are widely used in various areas of Natural Language Processing (NLP). As Kaplan and Kay [12] have argular expressions are the appropriate level of abstract...
Gertjan van Noord, Dale Gerdemann
CORR
2010
Springer
67views Education» more  CORR 2010»
13 years 3 months ago
Expressiveness modulo Bisimilarity of Regular Expressions with Parallel Composition (Extended Abstract)
Jos C. M. Baeten, Bas Luttik, Tim Muller, Paul van...
LATA
2009
Springer
13 years 12 months ago
On Extended Regular Expressions
d abstract) Benjamin Carle, Paliath Narendran and Colin Scheriff Dept. of Computer Science University at Albany–SUNY Albany, NY 12222 June 19, 2007 In this paper we extend the ...
Benjamin Carle, Paliath Narendran
FOSSACS
2007
Springer
13 years 9 months ago
An Effective Algorithm for the Membership Problem for Extended Regular Expressions
By adding the complement operator (
Grigore Rosu
DLT
1993
13 years 6 months ago
Rewriting Extended Regular Expressions
We concider an extened algebra of regular events (languages) with intersection besides the usual operations. This algebra has the structure of a distributive lattice with monotoni...
Valentin M. Antimirov, Peter D. Mosses