35 search results - page 1 / 7 » Computation of distances for regular and context-free probab... |
TCS
2008
13 years 4 months ago
2008
Several mathematical distances between probabilistic languages have been investigated in the literature, motivated by applications in language modeling, computational biology, syn...
DLT
2009
13 years 2 months ago
2009
Abstract. We consider algorithms for approximating context
ACL
2010
13 years 2 months ago
2010
In this paper, we present a novel approach for authorship attribution, the task of identifying the author of a document, using probabilistic context-free grammars. Our approach in...
STACS
2004
Springer
13 years 10 months ago
2004
Springer
An Active Context-Free Game is a game with two players (Romeo and Juliet) on strings over a finite alphabet. In each move, Juliet selects a position of the current word and Romeo ...
CAAP
1994
13 years 8 months ago
1994
Top-context-free tree languages (called cor gulier by Arnold and Dauchet 1, 2]) constitute a natural subclass of context-free tree languages. In this paper, we give further evidenc...