The Construction of Local Grammars

Abstract : Our programme is to use the model of W. Woods 1970 to attempt a full scale analysis of the language. It could be viewed as an attempt to revive the Markovian model, but this would be wrong, because previous Markovian models were aimed at giving a global description of a language, whereas the model we advocate, and which we call it finite-state for short, is of a strictly local nature. In this perspective, the global nature of language results from the interaction of a multiplicity of local finite-state schemes which we call finite-state local automata. To start with, we give elementary examples where the finite constraints can be exhaustively described in a local way, that is, without interferences from the rest of the grammar.
Document type :
Book section
E. Roche & Y. Schabès. Finite-State Language Processing, MIT Press, pp.329-354, 1997
Liste complète des métadonnées

https://halshs.archives-ouvertes.fr/halshs-00278316
Contributor : Eric Laporte <>
Submitted on : Sunday, May 11, 2008 - 4:14:35 PM
Last modification on : Tuesday, October 11, 2016 - 1:50:15 PM
Document(s) archivé(s) le : Friday, May 28, 2010 - 5:38:18 PM

File

MIT.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-00278316, version 1

Collections

Citation

Maurice Gross. The Construction of Local Grammars. E. Roche & Y. Schabès. Finite-State Language Processing, MIT Press, pp.329-354, 1997. <halshs-00278316>

Share

Metrics

Record views

289

Document downloads

422