Sciweavers

495 search results - page 27 / 99
» Automata and differentiable words
Sort
View
TACS
2001
Springer
14 years 6 days ago
Non-structural Subtype Entailment in Automata Theory
Decidability of non-structural subtype entailment is a long standing open problem in programming language theory. In this paper, we apply automata theoretic methods to characterize...
Joachim Niehren, Tim Priesnitz
IMCSIT
2010
13 years 5 months ago
Building and Using Existing Hunspell Dictionaries and TeX Hyphenators as Finite-State Automata
Abstract--There are numerous formats for writing spellcheckers for open-source systems and there are many descriptions for languages written in these formats. Similarly, for word h...
Tommi Pirinen, Krister Lindén
ICALP
2010
Springer
13 years 9 months ago
Efficient Evaluation of Nondeterministic Automata Using Factorization Forests
In the first part of the paper, we propose an algorithm which inputs an NFA A and a word a1
Mikolaj Bojanczyk, Pawel Parys
AB
2008
Springer
13 years 9 months ago
Differential Algebra and System Modeling in Cellular Biology
Abstract. Among all the modeling approaches dedicated to cellular biology, differential algebra is particularly related to the well-established one based on nonlinear differential ...
François Boulier, François Lemaire
ICDAR
2003
IEEE
14 years 1 months ago
Analysis of Handwriting Individuality Using Word Features
Analysis of allographs (characters) and allograph combinations (words) is the key for obtaining the discriminating elements of handwriting. While allographs usually inhabit in wor...
Bin Zhang, Sargur N. Srihari