Author name cluster

Eric Sopena

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers

1 author row

TCS Journal 1991 Journal Article

Hypermap rewriting: a combinatorial approach

Eric Sopena

Combinatorial hypermaps may be viewed as topological representations of hypergraphs. In this paper, we introduce a hypermap rewriting model based on a purely combinatorial formulation of the rewriting mechanism. We illustrate this model by providing a hypermap grammar which generates the set of all connected planar maps. We also investigate a special kind of hypermap grammars, the H-grammars, for which we give a pumping theorem enlightening the combinatorial structure of the generated hypermap languages. Finally, we give some decidability results concerning hypermap grammars and H-grammars.

Details DOI

TCS Journal 1988 Journal Article

2-Asynchronous automata

Robert Cori
Eric Sopena
Michel Latteux
Yves Roos

W. Zielonka has recently introduced a family of finite automata with a specific behavior, and called them asynchronous automata. They can be considered as a good model to describe concurrent processes exchanging data by means of some common storage. Hereafter, we restrict the family of asynchronous automata by defining the subclass of what we will call 2-asynchronous automata. We illustrate this subclass by a communication problem involving mailboxes, and prove that 2-asynchronous automata are as powerful as asynchronous ones.

Details DOI