Projections et cohérence de vues dans les grammaires algébriques

Eric Badouel 1, 2 Maurice Tchoupé Tchendji 2
1 S4 - System synthesis and supervision, scenarios
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : A complex structured document is intentionnally represented as a tree decorated with attributes. The set of legal structures is given by an abstract context-free grammar. We forget about the attributes; they are related with semantical issues that can be treated independently of the purely structural aspects that we address in this article. That intentional representation may be asynchronously manipulated by a set of independent tools each of which operates on a distinct partial view of the whole structure. In order to synchronize these various partial views, we are faced to the problem of their coherence: can we decide whether there exists some global structure corresponding to a given set of partial views and in the affirmative, can we produce such a global structure ? We solve this problem in the case where a view is given by a subset of grammatical symbols, those associated with the so-called visible syntactical categories. The proposed algorithm, that strongly relies on the mechanism of lazy evaluation, produces an answer to this problem even if partial views may correspond to an infinite set of related global structures.
Document type :
Journal articles
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download

https://hal.inria.fr/hal-01272682
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, February 11, 2016 - 11:39:32 AM
Last modification on : Thursday, July 4, 2019 - 3:56:03 PM
Long-term archiving on : Thursday, May 12, 2016 - 5:30:56 PM

File

arima00802.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01272682, version 1

Citation

Eric Badouel, Maurice Tchoupé Tchendji. Projections et cohérence de vues dans les grammaires algébriques. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2008, 8, pp.18-48. ⟨hal-01272682⟩

Share

Metrics

Record views

348

Files downloads

407