Sciweavers

1052 search results - page 112 / 211
» The Regular Real-Time Languages
Sort
View
CLEF
2006
Springer
15 years 7 months ago
GeoCLEF 2006: The CLEF 2006 Cross-Language Geographic Information Retrieval Track Overview
After being a pilot track in 2005, GeoCLEF advanced to be a regular track within CLEF 2006. The purpose of GeoCLEF is to test and evaluate cross-language geographic information ret...
Fredric C. Gey, Ray R. Larson, Mark Sanderson, Ker...
134
Voted
CSL
2006
Springer
15 years 7 months ago
Visibly Pushdown Automata: From Language Equivalence to Simulation and Bisimulation
Abstract. We investigate the possibility of (bi)simulation-like preorder/equivalence checking on the class of visibly pushdown automata and its natural subclasses visibly BPA (Basi...
Jirí Srba
WWW
2003
ACM
16 years 4 months ago
Character Repertoire Validation for XML Documents
XML documents may contain a large diversity of characters. The Character Repertoire Validation for XML (CRVX) language is a simple schema language for specifying character reperto...
Erik Wilde
ALT
2006
Springer
16 years 24 days ago
The Complexity of Learning SUBSEQ (A)
Higman showed that if A is any language then SUBSEQ(A) is regular, where SUBSEQ(A) is the language of all subsequences of strings in A. We consider the following inductive inferenc...
Stephen A. Fenner, William I. Gasarch
DNA
2007
Springer
123views Bioinformatics» more  DNA 2007»
15 years 10 months ago
Equivalence in Template-Guided Recombination
We consider theoretical properties of the template-guided recombination operation. In particular, we consider the decidability of whether two sets of templates are equivalent, that...
Michael Domaratzki