Burak Emir  Home/Search
Context
Related
| icwww.epfl.ch/publ..._REPORT_200472.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: lamp.epfl.ch/~emir/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper, we will give a formal model of the shortest match and derive our algorithms from it. This model is based on the metaphor that binding to a variable can be seen as tagging parts of the input with the variable to which they are bound. Let us agree on writing xa for appending input element a to variable x.Thenmatching "From : jj@foo.net\n ..." against the email pattern above to yield the substitution {x ## "jj@foo.net"} is conceptually the same as transforming the input string to " ... (Update)
Similar documents based on text:
4.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ emir-compiling,
author = "Burak Emir",
title = "Compiling Regular Patterns to Sequential Machines",
url = "citeseer.ist.psu.edu/emir04compiling.html" }
Citations (may not include all citations):197 Transductions and Context-Free Languages (context) - Berstel - 1979
64 From regular expression to deterministic automata (context) - Berry, Sethi - 1986
27 On relations defined by generalized finite automata (context) - Elgot, Mezei - 1965
26 Cduce: An XML-centric general-purpose language - Benzaken, Castagna et al. - 2003
14 Tree Languages (context) - Gecseg, Steinby - 1997
7 Regular object types (context) - Gapeyev, Pierce - 2003
5 XML goes native: Run-time representations for Xtatic - Gapeyev, Levin et al.
4 Extending pattern matching with regular tree expressions for.. (context) - Emir - 2003
4 Greedy regular expression matching - Frisch, Cardelli - 2004
2 Regular expression patterns (context) - Broberg, Farre et al. - 2001
2 Regular tree and regular hedge languages over unranked alpha.. - Bruggemann-Klein, Murata et al. - 2001
Documents on the same site (http://lamp.epfl.ch/~emir/): More
Abstraction - Emir (2001) (Correct)
Programming Language Abstractions for Semistructured Data - Emir (2004) (Correct)
Intelligent Email Classifier - Emir, al. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC