The Construction of Local Grammars

Maurice Gross (1)

1 LADL - Laboratoire d'automatique documentaire et linguistique

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.

Keywords: syntax; finite automaton; local grammar; recursive transition network

Keywords: syntaxe; automate fini; grammaire locale; réseau de transitions récursif

Domains: Linguistics; Document and Text Processing

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