S Lawomir Staworko

Grégoire Laurence

Aurélien Lemay

Joachim Niehren

Equivalence of Deterministic Nested Word to Word Transducers

Keywords: trees, transducers, automata, context-free grammars, XML

We study the equivalence problem of deterministic nested word to word transducers and show it to be surprisingly robust. Modulo polynomial time reductions, it can be identified with 4 equivalence problems for diverse classes of deterministic non-copying order-preserving transducers. In particular, we present polynomial time back and fourth reductions to the morphism equivalence problem on context free languages, which is known to be solvable in polynomial time.

Introduction

Nested word automata (nas) [START_REF] Alur | Marrying words and trees[END_REF] are tree automata, that operate on linearizations of unranked trees in streaming manner. All nodes of the tree are visited twice, as usual in preorder traversals. At the first visit (opening event), a symbol is to be pushed onto a stack that is popped at the second visit (closing event). nas were introduced as a reformulation of visibly pushdown automata [START_REF] Alur | Visibly pushdown languages[END_REF] and proved equivalent to pushdown forest automata [START_REF] Neumann | Locating matches of tree patterns in forests[END_REF] and streaming tree automata [START_REF] Gauwin | Streaming tree automata[END_REF].

More formally, a nested word over Σ is a word of parenthesis in Σ = {op, cl} × Σ, such that all opening parenthesis are properly closed. We consider nested words as linearizations of unranked trees. For instance, the linearization of a(b(c), d) is the nested word (op, a)

• (op, b) • (op, c) • (cl, c) • (cl, b) • (op, d) • (cl, d) • (cl, a)
, or in XML notation <c></c><d></d>. nas process nested words from left to right, while passing finite state information from opening to matching closing parenthesis.

In this paper, we study nested word to word transducers (n2ws). These process input nested words such as nas, while producing output letters in parallel, both from left to right. n2ws are pushdown transducers that must push at opening and pop at closing parenthesis (see Fig. 2 for an example of a n2wtransduction). n2ws were first introduced in [START_REF] Raskin | Visibly pushdown transducers. Auto[END_REF], where they were called visibly pushdown transducers. Our notion is slightly more general in that we do not impose any well-nesting conditions on output words. Furthermore, we do not assume synchronization, i.e., that deletion and renaming operations on matching opening and closing parenthesis are in sync (see Fig. 3). Synchronization is a sufficient restriction to make type checking decidable.

n2ws T with input alphabet Σ and output alphabet ∆ define relations T : T Σ × ∆ * mapping unranked trees with labels in Σ to words with letters in ∆. They have rules of the following two forms: q op a/w:γ -----→ q ′ or q cl a/w:γ -----→ q ′ where q, q ′ are states, γ a stack symbol, a ∈ Σ an input label, and w ∈ ∆ * a word of output letters. An opening rule applies in state q, consumes an opening parenthesis (op, a) from the input, pushes a symbol γ onto the stack, concatenates w to the output word, and goes into state q ′ . Closing rules are applied similarly, except that they pop symbol γ from the stack. Note that we do not permit rules with ǫ input (blind insertion) as they are incompatible with determinism.

We call an n2w deterministic or a dn2w, if 1. it has a unique initial state, 2. opening rules are determined by the current state q and input label a, and 3. closing rules are determined by q, a, and the current stack symbol γ. Every dn2w T with input alphabet Σ and output alphabet ∆ defines a partial function T : T Σ → ∆ * . Since dn2ws can be identified with deterministic pushdown transducer, it follows from the very general result of Szenergues [START_REF] Sénizergues | The equivalence problem for deterministic pushdown automata is decidable[END_REF] that equivalence of dn2ws is decidable.

We call an n2w top-down, if it is top-down as an na, i.e., if all its closing rules have the form q cl a/w:q ′ ------→ q ′ , so that the closing state is already determined by the stack symbol pushed at opening time. A top-down deterministic n2w or a dn2w ↓ is a deterministic n2w that is top-down. Similarly to top-down deterministic tree automata, dn2w ↓ are less expressive than dn2ws.

We consider two kinds of standard transducers on ranked trees [START_REF] Maneth | Models of Tree Translation[END_REF][START_REF] Comon | Tree Auto. Tech. and App.online[END_REF], ranked tree to word transducers (r2ws) which may either be top-down deterministic (dr2w ↓ s) or bottom-up deterministic (dr2w ↑ s). Our main results are polynomial time reductions between all of the following problems:

1. equivalence of dn2ws, 2. equivalence of dn2ws ↓ , 3. equivalence of dr2w ↓ s that are non-copying and order-preserving, 4. equivalence of dr2w ↑ s that are non-copying and order-preserving, 5. equivalence of morphisms on context free languages.

Plandowski [START_REF] Plandowski | Testing Equivalence of Morphisms on Context-Free Languages[END_REF][START_REF] Karhumäki | Polynomial Size Test Sets for Context-Free Languages[END_REF] has shown that the last problem is decidable in polynomial time. Since all of our reductions are in polynomial time, all of the above problems are decidable in polynomial time too. This result has not been stated before for any of the first 4 problems. It should be noticed, that equivalence of tree-totree transducers can be reduced to equivalence of tree-to-word transducers that linearize output trees. As a consequence, we obtain polynomial time algorithms for deciding equivalence of top-down and bottom-up deterministic tree-to-tree transducers that are non-copying and order-preserving.

Our main motivation is to define XML document transformation in a deterministic manner, as for instance by the W3C standard XSLT. Various classes of tree transducers have been proposed to this end before [START_REF] Martens | Typechecking top-down uniform unranked tree transducers[END_REF][START_REF] Maneth | type checking with macro tree transducers[END_REF]. Also the class of dn2ws ↓ does neither allow tree copying nor tree permutation operations. However, we believe this is a good compromise between complexity results and expressive power. For instance, it can express more than non-copying and order-preserving transducers from [START_REF] Martens | Typechecking top-down uniform unranked tree transducers[END_REF]. In particular, it can express most usual "stylesheet-like" XML to HTML transformations (e.g. Fig. 2). Also, it is suitable to model streamed-like processing.

Related work. As shown by [START_REF] Engelfriet | Deciding Equiv. of Top-Down XML Transformations in Poly[END_REF], the equivalence of top-down deterministic treeto-tree transducers (dr2rs ↓ ) can be decided in polynomial time. This result is orthogonal to ours. It is more general in that copying and permutations are permitted, but cannot capture word output of dr2w ↓ s, since lacking the word concatenation operation. Every tree-to-tree transducer can be transformed into a tree-to-word transducer by composition with the yield function. This has been done for instance in order to measure the generating capacities of tree transducers [START_REF] Maneth | Models of Tree Translation[END_REF]. However, since different trees may have the same yield, one cannot reduce the equivalence problem of tree-to-tree transducers to that of tree-to-word transducers this way (if not adding concatenation operations or macros).

The methods used in this paper are reminiscent of those used by Culik and Karhumäki to show decidability of equivalence of synchronized deterministic pushdown automata and transducers, e.g. see [START_REF] Culik | Synchronizable deterministic pushdown automata and the decidability of their equivalence[END_REF]. Intuitively, two deterministic pushdown automata are synchronized if their stacks have almost the same height throughout every computation. Then, their execution can be simulated with a single pushdown automaton, very much in the spirit of Lemma 3. In this setting the complexity of this approach is exponential. We take advantage of the observation that two n2ws can be viewed as synchronized pushdown transducers, and moreover, the stacks always have exactly the same height.

Nested Word to Word Transducers

Let Σ be a finite set of labels. We define the set of unranked trees T Σ to be the least set that contains all pairs a(t 1 , . . . , t n ) consisting of a label a ∈ Σ and a tuple of unranked trees (t 1 , . . . , t n ) ∈ (T Σ ) n for some n ≥ 0, i.e. T Σ = Σ × ∪ n≥0 (T Σ ) n . When writing XML documents into files, unranked trees are usually linearized in a preorder traversal to words lin(t) ∈ Σ * where Σ = {op, cl} × Σ.

lin(a(t1, . . . , tn)) = (op, a) • lin(t1) • . . . • lin(tn) • (cl, a)
Linearizations of unranked trees are words in Σ * that are well-nested in that all opening parenthesis are properly closed. See Fig. 1 for an example. We define the set of all nested words over Σ by N Σ = {lin(t) | t ∈ T Σ }. More general definitions can be found in the literature. We impose 4 restrictions, of which only the first matters technically, while the others simplify presentation: [START_REF] Alur | Marrying words and trees[END_REF] No dangling opening or closing parenthesis. As a consequence, segments of nested words between two positions do not need to be nested words. with different labels (for instance, (op a)(cl b) is not well nested). ( 4) No hedges, i.e. sequences of unranked trees: these can be represented by unranked trees by adding artificial roots.

A nested word to word transducer (n2w) T is a tuple of finite sets T = (Σ, ∆, Q, Γ, rul , init, fin) such that init, fin ⊆ Q and rul ⊆ Q 2 × Σ×∆ * ×Γ . There are labels a ∈ Σ of input trees, an alphabet for output words u ∈ ∆ * , states q ∈ Q, and stack symbols γ ∈ Γ . We denote rules r equal to ((q, q ′ ), (α, a), u, γ) as q α a/u:γ -----→ q ′ . We denote lhs(r) = q (for left hand side), rhs(r) = q ′ (for right hand side), act(r) = (α, a) (for action), output(r) = u and ssy(r) = γ (for stack symbol). Note that our definition of n2ws excludes rules with ǫ-input. A nested word automaton (na) is a n2w which always outputs the empty word, so that all rules are of the form q α a/ǫ:γ ----→ q ′ . The main interest of nas compared to tree automata [START_REF] Alur | Marrying words and trees[END_REF] is that they combine top-down and bottom-up processing by operating on preorder linearizations of unranked trees (nested words). n2w is a suitable choice to model transformations that do not require copying or reordering, for instance simple XML to HTML transformations (Fig. 2).

address-book person person name email office name email office

Adam a@a.com 101 Eve e@b.org 202

Name	 Email

Adam	 a@a.com

Eve	 e@b.org

 Fig. 2. An example of XML to HTML transformation.

An n2w defines a relation T ⊆ T Σ × ∆ * . We will present two equivalent definitions of T . The first interprets T as a pushdown transducer, which inputs nested words in N Σ and outputs words in ∆ * . The pushdown is "visible" in that it pushes (resp. pops) when reading opening (resp. closing) parenthesis. We define the set of configurations of an n2w by Σ * × Q × Γ * × ∆ * . Every configuration C = (w, q, S, u) has an input word w, a state q, a stack S and an output word u. We call C initial for t ∈ T Σ if w = lin(t), q ∈ init, S = ǫ, and u = ǫ. We call C a final configuration for u if w = ǫ, q ∈ fin, and S = ǫ. An opening rule q op a/u ′ :γ ------→ q ′ applies in state q ∈ Q, reads an opening parenthesis (op, a) where a ∈ Σ pushes γ ∈ Γ to the stack, concatenates u ′ to the end of the current output word, and goes to state q ′ ∈ Q. A closing rule q cl a/u ′ :γ ------→ q ′ applies in state q ∈ Q, reads a closing parenthesis (cl, a) under the condition that the top-most symbol on the stack is γ. It then pops γ from the stack, concatenates u ′ to the end of the current output word, and goes to state q ′ . The transitions between configurations is defined as follow:

q op a/u ′ :γ ------→ q ′ ∈ rul ((op, a) • w, q, S, u) → (w, q ′ , γ • S, u • u ′ ) q cl a/u ′ :γ ------→ q ′ ∈ rul ((cl, a) • w, q, γ • S, u) → (w, q ′ , S, u • u ′ )
We say that a n2w T transforms unranked tree t to word u if T licences a transition sequence C → * C ′ where C is initial for t and C ′ final for u, and define the relation

T = {(t, u) ∈ T Σ × ∆ * | T transforms t to u}. Also, an na A recognizes the tree language L(A) = {t ∈ T Σ | (t, ǫ) ∈ A }.
The second characterization of T is based on runs, which annotate opening and closing events of nodes of unranked trees by rules. As usual, a single run of an automata on a tree is supposed to capture all information of all intermediate configurations leading to acceptance. We define the set of nodes of an unranked trees by nod (a(t 1 , . . . ,

t n )) = {ǫ} ∪ {i • π | π ∈ nod (t i )}.
An event is a member of the set nod (t), i.e. an element of a preorder traversal of t. The set nod (t) is totally ordered: the first event is the opening of the root (op, ǫ), the last event is the closing of the root (cl, ǫ), etc. We write (α, π) < (α ′ , π ′ ) if (α, π) is properly before (α ′ , π ′ ) in this order and define pr (α, π) ∈ nod (t) to be the immediate predecessor of (α, π) ∈ nod (t) in that order.

A run of an n2w on a tree t ∈ T Σ is a function R : nod (t) → rul such that lhs(R(op, ǫ)) ∈ init, and for any (α, π) ∈ nod (t), ssy(R(op, π)) = ssy(R(cl, π)), rhs(R(pr (α, π))) = lhs(R(α, π)), and act(R(α, π)) = (α, a), where a is the label of the node π in t. We call R successful if rhs(R(cl, ǫ)) ∈ fin. See Fig. 3 for an example of a successful run.

Lemma 1. T = {(t, output(R(e 1 )) • . . . • output(R(e n ))) | t ∈ T Σ , R successful run of T on t, the events of t are e 1 < . . . < e n }.
An n2w T is deterministic or an dn2w if it satisfies (1) for all q ∈ Q and a ∈ Σ there exists at most one γ ∈ Γ , u ∈ ∆ * , and q ′ ∈ Q such that q op a/u:γ -----→ q ′ belongs to rul ; (2) for all q ∈ Q, a ∈ Σ, and γ ∈ Γ there is at most one u ∈ ∆ * and q ′ ∈ Q such that q cl a/u:γ -----→ q ′ belongs to rul ; (3) there exists at most one state in init.

An n2w is top-down if Q = Γ and all closing rules have the form q cl a/u:q ′ -----→ q ′ . An n2w is top-down deterministic (dn2w ↓ ) if it is top-down and deterministic. A dna is a dn2w and an na, and a dna ↓ is a dn2w ↓ and an na. It is known that dnas can recognize all regular languages of unranked trees, while dna ↓ s are properly less expressive. This is similar to the case of ranked trees, where bottom-up deterministic tree automata can recognize all regular languages, while top-down deterministic tree automata capture only path closed languages. Emptiness of nas can be checked in quadratic time. Intersection and complementation for dnas can be performed in polynomial time. We can thus check inclusion and equivalence of dnas in polynomial time too. We also remark that the set of all possible outputs of a n2w can be defined by a context-free grammar of size polynomial in the size of the n2w. Using the results of [START_REF] Tozawa | Complexity results on balanced context-free languages[END_REF] we show that verifying that a n2w outputs only well-balanced words is in PTIME.

As an example, we consider a transformation τ : T Σ → ∆ where Σ = {a, b} and ∆ = Σ ∪ {c}. τ "turns 90 degree clockwise" the input tree: a(b(b(a(b))) is mapped to (the linearization of) c(b, a, b, b, a)). More generally, transformation τ maps tree a 1 (a 2 (...(a n ) . . .)) to lin(c(a n , . . . , a 1 )) where a 1 , . . . , a n ∈ Σ and n ≥ 0. We define τ with a dn2w ↓ in Fig. 3 with Q = Γ = {0, 1, 2, 3}, init = {0} and fin = {3}. Except for the opening c parenthesis, all output is produced at closing time. A run of T on the input tree a(b(b)) is shown in Fig. 3 too. The inverse transformation modulo linearization τ ′ : T ∆ → Σ cannot be expressed by any n2w since we would have to read a horizontal word from the right to the left. This is impossible, similarly to word inversion by one-way string transducers.

For every class C of transducers, we define the C-equivalence problem. Its input are two transducers T 1 , T 2 ∈ C with the same alphabets, and its output is yes if T 1 = T 2 and no otherwise.

Morphism Equivalence on CFGs

We relate dn2ws and dn2ws ↓ -equivalence to word morphism equivalence on cfgs [START_REF] Karhumäki | Polynomial Size Test Sets for Context-Free Languages[END_REF][START_REF] Plandowski | Testing Equivalence of Morphisms on Context-Free Languages[END_REF]. A (word) morphism is a total function M : A context-free grammar (cfg) over Σ is a tuple G = (Σ, Q, init, rul ), where Σ is the set of terminals, Q is the set of nonterminals or states, init ⊆ Q the set of start states, rul ⊆ Q × (Σ ∪ Q * ) a set of rules. We denote rules r as q → ω where q ∈ Q is its left-hand side (lhs(r)) and ω ∈ Σ ∪ Q * its right-hand side (rhs(r)). The size of a rule |r| is the length of its rhs. The size of a grammar G is |G| = |Σ| + |Q| + Σ r∈rul |r|. The set L(G) of words recognized by G is defined in the standard way.

Σ * → ∆ * such that M (v • u) = M (v) • M (u).
Morphism equivalence on cfgs is the decision problem, which inputs two finite sets Σ and ∆, two morphisms M 1 , M 2 : Σ * → ∆ * , and a cfg G with alphabet Σ, and outputs yes iff M 1 (w) = M 2 (w) for all w ∈ L(G).

We need extended parse trees, whose inner nodes are labeled by rules instead of nonterminals. Formally, an extended parse tree of a grammar G is a tree t ∈ T rul∪Σ , such that for all nodes π ∈ nod (t): 1. inner nodes are labeled by rules and leafs in Σ, 2. if the label of π is a rule q → q 1 • • • q n then π has exactly n children, and for all 1 ≤ i ≤ n child π • i is labeled by a rule with lhs q i , and 3. if the label of π is a rule q → a then π has exactly one child which is a leaf labeled a. Extended parse trees are ranked trees, when using the size of a rule as its arity. As usually, given a tree t we define yield(t) to be the concatenation of the labels of all leaves in left-to-right order. Clearly, w ∈ L(G) if and only if there exists an extended parse tree t of G with w = yield(t). Proof (sketch). We take the grammar G = (Σ, Q G , init G , rul G ) and construct an dn2w ↓ T = (Σ ′ , ∆, Q T , Γ T , init T , rul T , fin T ) that takes as an input extended parse tree of G t and outputs M (yield(t)). This can be done top-down deterministically since extended parse trees contain all necessary information. Let

Σ ′ = Q G ∪ Σ, Q T = Γ T = {(r, j) | r ∈ rul G , 0 ≤ j ≤ |r|} ∪ {o, d,
f}, init T = {o}, fin T = {f}, and rul T consists of the following transitions: -------→ (r, j ⊓ ⊔

r ∈ rul G lhs(r) ∈ initG o op r/ε:f -----→ (r, 0) (r, |r|) cl r/ε:f -----→ f r ∈ rul G rhs(r) = a (r, 0) op a/M (a):(r,1) ----------→ d d cl a/ε:(r,1) -------→ (r, 1) r, r ′ ∈ rul G rhs(r) = q1 • • • q k 1 ≤ j ≤ |r| lhs(r ′ ) = qj (r, j-1) op r ′ /ε:(r,j) -------→ (r ′ , 0) (r ′ , |r ′ |) cl r ′ /ε:(r,j)
We next reduce dn2w-equivalence to morphism equivalence on cfgs. Let T 1 and T 2 be two n2ws with input alphabet Σ and output alphabet ∆. Let t ∈ T Σ be a tree whose events are e 1 < . . . < e n . A successful parallel run of T 1 and T 2 on tree t is a word s with alphabet R = rul T1 × rul T2 such that there exist two successful runs R 1 of T 1 and R 2 of T 2 on t with s = (R 1 (e 1 ), R 2 (e 1 )) • . . . • (R 1 (e n ), R 2 (e n )). We use two morphisms M 1 and M 2 from R to ∆ such that:

M i ((r 1 , r 2 )) = u if r i = q α a/u:γ -----→ q ′
If s is a successful parallel run of T 1 and T 2 on t, then (t, M i (s)) ∈ T i . Lemma 3. For any two n2 ws T 1 and T 2 with the same alphabets there exists a cfg G such that L(G) is the set of all successful parallel runs of T 1 and T 2 .

Proof (sketch). We construct the grammar

G = (R, Q G , init G , rul G ) as follows. The set of nonterminals is Q G = {o}∪Q 2 T1 ×Q 2 T2 . A nonterminal ((p 1 , q 1 ), (p 2 , q 2
)) is supposed to produce a parallel run of T 1 from p 1 to q 1 and T 2 from p 2 to q 2 (on the same input). There is only one start symbol init G = {o} and the rules in rul G are defined follows:

r1, r ′ 1 ∈ rul T 1 r1 = p1 op a/u 1 :γ 1 ------→ q1 r ′ 1 = p ′ 1 cl a/u ′ 1 :γ 1 ------→ q ′ 1 p1 ∈ initT 1 q ′ 1 ∈ fin T 1 r2, r ′ 2 ∈ rul T 2 r2 = p2 op a/u 2 :γ 2 ------→ q2 r ′ 2 = p ′ 2 cl a/u ′ 2 :γ 2 ------→ q ′ 2 p2 ∈ initT 2 q ′ 2 ∈ fin T 2 o → (r1, r2) • ((q1, p ′ 1 ), (q2, p ′ 2 )) • (r ′ 1 , r ′ 2 ) r1, r ′ 1 ∈ rul T 1 r1 = p1 op a/u 1 :γ 1 ------→ q1 r ′ 1 = p ′ 1 cl a/u ′ 1 :γ 1 ------→ q ′ 1 , r2, r ′ 2 ∈ rul T 2 r2 = p2 op a/u 2 :γ 2 ------→ q2 r ′ 2 = p ′ 2 cl a/u ′ 2 :γ 2 ------→ q ′ 2 ((p1, q ′ 1 ), (p2, q ′ 2 )) → (r1, r2) • ((q1, p ′ 1 ), (q2, p ′ 2 )) • (r ′ 1 , r ′ 2 ) p1, p ′ 1 , q1 ∈ QT 1 p2, p ′ 2 , q2 ∈ QT 2 ((p1, q1), (p2, q2)) → ((p1, p ′ 1 ), (p2, p ′ 2 )) • ((p ′ 1 , q1), (p ′ 2 , q2)) q1 ∈ QT 1 , q2 ∈ QT 2 ((q1, q1), (q2, q2)) → ε
Proposition 2. d n2 w-equivalence can be reduced in polynomial time to morphism equivalence on cfgs.

Proof. Let T 1 and T 2 be two dn2ws with the input alphabet Σ and the output alphabet ∆. First, we need to verify that the domains of T 1 and T 2 coincide. To do that, we test equivalence of the dnas that define the domains of T 1 and T 2 (obtained by removing the output components from transitions). We recall that this can be done in polynomial time due to determinism.

If the domains of T 1 and T 2 are equal, let G be the grammar constructed in Lemma 3, and M 1 and M 2 the two morphisms defined above. Clearly,

T 1 is equivalent to T 2 if and only if M 1 is equivalent to M 2 on G. ⊓ ⊔
Interestingly, composing Proposition 2 with Proposition 1 allows us to reduce dn2w-equivalence to dn2w ↓ -equivalence, the latter dealing with a weaker model than the former. The converse reduction is trivial.

Corollary 1. d n2 w-equivalence can be reduced in polynomial time to d n2 w ↓equivalence, and vice versa.

fcns(a(t1, . . . , tn)) = a(fcns ′ (t1, . . . , tn), #) fcns ′ (a(t 1 1 , . . . , t m 1 ), t2, . . . , tn) = a(fcns ′ (t 1 1 , . . . , t m 1 ), fcns ′ (t2, . . . , tn)) We now relate dn2ws ↓ to standard top-down deterministic transducers on ranked trees, based on binary encoding of unranked trees.

fcns ′ (()) = #
A ranked alphabet consists of a set Σ and a arity function ar : Σ → N. The set T r Σ of ranked trees over Σ is the least subset of T Σ that contains all trees a(t 1 , . . . , t ar(a) ) with t i ∈ T r Σ . We fix an infinite sequence of pairwise distinct tree variables (x i ) i∈N . A topdown ranked-tree to word transducer (r2w ↓ ) is a tuple S = (Σ, ∆, Q, init, rul ), where Σ is a ranked alphabet, ∆ a finite set, init ⊆ Q, and rul a finite set of rules of the form q(a(x 1 , . . . , x ar(a) )) → w where q ∈ Q and w is a word over alphabet

∆ ⊎ {p(x i ) | p ∈ Q, 1 ≤ i ≤ ar(a)}. An r2w ↓ S is top-down deterministic or a dr2w ↓ if
for every a ∈ Σ there exists at most one state q ∈ init such that q(a(x 1 , . . . , x ar(a) )) → w ∈ rul for some w, and if there exist no two rules in rul with the same left hand side.

The semantics of S is defined in terms of the relations S q ⊆ T r Σ ×∆ * , where q ∈ Q, intuitively representing the transformation performed by S in state q. Formally, (a(t 1 , . . . , t k ), u) ∈ S q if and only if there exists q(a(x 1 , . . . , x k )) → w in rul such that u is obtained by replacing in w every occurrence of p(x i ) by u i for some (t i , u i ) ∈ S p (if some p(x i ) occurs more than once in w, then different pairs (t i , u i ), (t i , u ′ i ) ∈ S p can be used for replacement). Finally, the transformation defined by S is S = q∈init S q .

From now, we will restrict ourselves to noncopying and order-preserving dr2w ↓ s. These are dr2w ↓ s with rules of the form:

q(a(x1, . . . , x k )) → u0 • q1(x1) • u1 • . . . • u k-1 • q k (x k ) • u k ,
where u i ∈ ∆ * for all i ∈ {1, . . . , k}. Given this restriction, we can drop variables from the rules, and simply denote them as q(a)

→ u 0 • q 1 • . . . • q k • u k .
Our first result, shows that any transformation definable with a dn2w ↓ can be expressed by a noncopying order-preserving dr2w ↓ s, modulo a binary encoding of input trees. Here we use Rabin's encoding of unranked trees as usual, often called first-child next-sibling encoding. An unranked tree over Σ is represented using a binary tree whose inner nodes are labeled with Σ (binary symbol) and leaves with # (constant symbol not belonging to Σ). Formally, the encoding is defined and illustrated by an example in Fig. 4. Proof (sketch). Let T = (Σ, ∆, Q T , Γ T , init T , rul T , fin T ) and recall that

Γ T = Q T because T is a dn2w ↓ . We defined S = (Σ ∪ {#}, ∆, Q S , init S , rul S ) such that Q S = init T ∪ {q # } ∪ Q T × Σ × Γ T , init S = init T ,
and rul S consists of the following rules:

q 0 ∈ init T q 2 ∈ fin T q 0 op a/u:q2 ------→ q 1 ∈ rul T q 0 (a) → u • (q 1 , a, q 2 ) • q # q cl a/u:q ′ -----→ q ′ ∈ rul T (q, a, q ′ )(#) → u b ∈ Σ p ∈ Q T q op a/u:q2 ------→ q 1 ∈ rul T (q, b, p)(a) → u • (q 1 , a, q 2 ) • (q 2 , b, p) true q # (#) → ε
Intuitively, the state (q, a, γ) corresponds to T being in state q, having γ on the top of the stack, and a being the label of the parent of the current node. The introduction of the state q # makes sure that S accepts on the input only trees that are result of the first-child next-sibling encoding of some unranked tree. One can then prove inductively that S = {(fcns(t), u) | (t, u) ∈ T }.

⊓ ⊔

Next, we show the converse, i.e. that every transformation defined with a dr2w ↓ can be expressed by dn2w ↓ . This time no encoding is necessary since unranked trees comprise a subset of ranked trees. Proof (sketch). Let S = (Σ, ∆, states S , init S , rul S ). We extend the arity function ar to rul S in the following way: ar(q(a) → w) = ar(a).

The constructed dn2w ↓ is T = (Σ, ∆, Q T , Γ T , init T , rul T , fin T ) , where Q T = Γ T = {(r, j) | r ∈ rul S , 0 ≤ j ≤ ar(r)} ∪ {o, f}, init T = {o}, fin T = {f}, and rul S consists of the following rules

q0 ∈ initS r = q0(a) → u0 • q1 . . . q k • u k ∈ rul S o op a/uo:f ------→ (r, 0) (r, k) cl a/ε:f -----→ f r = q(a) → u0 • q1 . . . qj • uj . . . q k • u k ∈ rul S r ′ = qj(b) → v0 • p1 . . . pm • vm 1 ≤ j ≤ k (r, j -1) op b/vo:(r,j) --------→ (r ′ , 0) (r ′ , m) cl b/u j :(r,j) --------→ (r, j)
Intuitively, when the transducer is in the state (r, j), it processes the rule r = q 0 (a) → u 0 • q 1 . . . q k • u k , has just written out u j , and is about to handle the state q j+1 (or to close the parenthesis a if j = k). S = T is proved with an inductive proof.

⊓ ⊔ Corollary 2. Equivalence of noncopying order-preserving d r2 w ↓ s can be reduced in polynomial time to d n2 w ↓ -equivalence, and vice versa.

Bottom-Up Ranked Tree to Word Transducers

Even though the expressive power of bottom-up and top-down deterministic tree transducers are uncomparable, we can show their equivalence problems are the same. Here we use direct reductions, that are inspired from the reduction of dn2w-equivalence to dn2w ↓ -equivalence.

We fix an infinite sequence of pairwise distinct variables (X i ) i∈N for output words. A bottom-up ranked-tree to word transducer (r2w ↑ ) is a tuple S = (Σ, ∆, Q, fin, rul ) with rules in rul of the form: a(q 1 (X 1 ), . . . , q k (X k )) → q(w)

where k = ar(a) q, q i ∈ Q, and w is a word with alphabet ∆ ⊎ {X 1 , . . . , X k }. The semantics S ⊆ T r Σ × ∆ * can be defined as follows:

a(q1(X1), . . . , q k (X k )) → q(w) ∈ rul (t1, u1) ∈ S q 1 . . . (t k , u k ) ∈ S q k (a(t1, . . . , t k ), w[u1/X1, . . . , un/Xn]) ∈ S q true S = ∪ q∈fin S q
An r2w ↑ S is bottom-up deterministic (or a dr2w ↑ ) if no two rules of S have the same left-hand side. In this case, S defines a partial function.

From now on, we will only consider noncopying and order-preserving r2w ↑ s, i.e., r2w ↑ s with rules restricted to the form a(q 1 (X 1 ), . . . , q k (X

k )) → q(u 0 • X 1 • u 1 • • • X k • u k ).
Since noncopying, such r2w ↑ s can be translated to r2w ↓ s defining the same relation, and vice versa. A rule as above is transformed to q(a) → u

0 • q 1 • u 1 • • • q k • u k ,
while final states of the bottom-up transducer become initial states of its top-down version. We can thus talk of r2ws in the noncopying case, rather than distinguishing r2w ↑ s and r2w ↓ s artificially.

Given two noncopying order-preserving r2ws S 1 and S 2 with the same alphabets Σ and ∆, a successful parallel run of S 1 and S 2 is a tree s over alphabet R = rul S1 × rul S2 with nodes π ∈ nod (s) labeled by some pair of rules (r π 1 , r π 2 ) such that (1) the label of the root of s satisfies r ǫ i = q i ( ) → for some q i ∈ fin Si , and (2) for all nodes π ∈ nod (s) with r π i = q i (a i ) → u 0 i • q 1 i . . . q ki i • u ki i , it holds that a 1 = a 2 and thus k 1 = k 2 = ar(a 1 ) = ar(a 2 ) and that π has exactly k = k 1 = k 2 children π • j labeled by rules r π•j i = q j i ( ) → where 1 ≤ j ≤ k and 1 ≤ i ≤ 2. For every successful parallel run s we define input(s) ∈ T r Σ and the output i (s) ∈ ∆ * as follows, where r i = q i (a) → u 0 i • q 1 i . . . q k i • u k i :

input((r 1 , r 2 )(s 1 , . . . , s k )) = a(input(s 1 ), . . . , input(s k )) output i ((r 1 , r 2 )(s 1 , . . . , s k )) = u 0 i • output i (s 1 ) . . . output i (s k ) • u k i Lemma 4. Let S 1 and S 2 be noncopying and order-preserving r2 ws over the alphabets Σ and ∆. Then, for all t ∈ T r Σ and u 1 , u 2 ∈ ∆ * we have that (t, u 1 ) ∈ S 1 and (t, u 2 ) ∈ S 2 if and only if there exists a successful parallel run s of S 1 and S 2 such that input(s) = t, output 1 (s) = u 1 , and output 2 (s) = u 2 .

Proposition 5. Equivalence of noncopying and order-preserving d r2 w ↑ s S 1 and S 2 can be reduced in O(|S 1 | × |S 2 |) to equivalence of noncopying and orderpreserving d r2 w ↓ s, and vice versa. Indeed, taking for example two noncopying and order-preserving dr2w ↑ s S 1 and S 2 over the same domain (otherwise, it just a problem of equivalence over tree automata that can be dealt in O(|S 1 | × |S 2 |), see [START_REF] Champavère | Efficient Inclusion Checking for Deterministic Tree Automata and DTDs[END_REF]), one can build two dr2w ↓ s S ′ 1 and S ′ 2 with S ′ i containing (s, output i (s)) where s is a parallel run of S 1 and S 2 . Lemma 4 then finishes the reduction.

Conclusion and Future Work

We have shown that various classes of tree-to-word transducers have the same equivalence problem modulo polynomial time reductions. Our results are based on a new relationship to the morphism equivalence problem on CFGs that we established. Our equivalences do not carry over to tree-to-tree transducers without macros or concatenation operations, since these cannot express word morphisms on CFGs in any obvious manner (Lemma 3). The classes of deterministic nested word transducers that we have proposed here, open up quite a number of questions of interest for the XML, formal language, tree automata and grammatical inference communities. For instance, grammatical inference algorithm algorithms often relies on Myhill-Nerode theorem, which is closely linked with equivalence problem (for example, see [START_REF] Oncina | Learn. Subseq. Transd. for Patt[END_REF] for a learning algorithm for a class of word transducers). So far, there lack results on type checking, minimization, and learnability.

Fig. 1 .

 1 Fig. 1. Example of a tree and its linearization into a nested word.

3 b 3 a 2 b 2 bFig. 3 .

 33223 Fig.3. An example dn2w ↓ with a successful run on a(b(b)). For a node α of the input tree, we put output(R(op, α)) and rhs(R(op, α)) on its left, rhs(R(cl, α)) and output(R(cl, α)) on its right, and ssy(R( , α)) above it.

  It is uniquely specified by the values taken on letters of Σ. We use the set {(a, M (a)) | a ∈ Σ} as the representation of M with size |M | = a∈Σ |M (a)|.

Lemma 2 .

 2 For every morphism M : Σ * → ∆ * and cfg G with alphabet Σ, we can construct in time O(|M | + |G| 2 ) a d n2 w ↓ T with alphabet Σ and ∆ such that T = {(t, M (yield(t))) | t extended parse tree of G}.

) Proposition 1 .

 1 Morphism equivalence on cfgs can be reduced in quadratic time to d n2 w ↓ -equivalence. Proof. Take two morphisms M 1 , M 2 : Σ * → ∆ * and a cfg G, and let T 1 and T 2 be obtained with the construction described in Lemma 2 for M 1 with G and M 2 with G respectively, in O(|G| 2 + |M 1 | + |M 2 |). Since T 1 and T 2 have the same domain, it should be clear that T 1 and T 2 are equivalent if and only if M 1 and M 2 are equivalent on G.

Fig. 4 .

 4 Fig. 4. First-child next-sibling encoding

Proposition 3 .

 3 For any d n2 w ↓ T we can construct in time O(|Σ| 2 * |Q T | 2 ) a noncopying order-preserving d r2 w ↓ S with S = {(fcns(t), u) | (t, u) ∈ T }.

Proposition 4 .

 4 noncopying order-preserving d r2 w ↓ S can be converted to d n2 ws ↓ T with S = T in time O(|S| * n) where n = max({ar(x) | x ∈ Σ}).


Enrique Sánchez Albarracín

José María

Jover Zamora

La Época De

Manuel Tuñón

Juan Valera

« Notas

José Álvarez Junco

Rafael Sanhueza Lizardi

José Esteban

Rafael Altamira

Rafael María

Labra

Miroirs et mirages métropolitains : les voyages culturels latino-américains dans le

Madrid de la fin du XIX e siècle Siento la impresión de haberme hallado en el solar en que viviera antes de nacer. Bartolomé Mitre

territoire privilégié d'une reconstitution inéluctable, la porte d'entrée et de sortie entre l'Europe et l'Amérique, un espace géographique et symbolique, dont la capitale, Madrid, incarnera tout le ressenti et le signifiant.

C'est, en effet, à l'intérieur de cette ville emblématique, épicentre de la péninsule ibérique et métropole déchue d'un empire éclaté, que vont se renouer les fils, là où les boucles naturellement se croisent, au point d'arrivée et de départ. Tandis qu'elle subit de plein fouet les derniers revers de l'histoire tout en essuyant elle-même les plâtres d'une délicate reconstruction urbaine, Madrid devient paradoxalement à la fin du XIX e siècle, le théâtre de nouvelles utopies régénérationnistes et hispano-américanistes qui tentent de raviver les liens d'une communauté hispano-américaine transatlantique fondée sur une langue, une histoire, un patrimoine culturel et des projets d'avenir partagés.

Madrid et l'Espagne de la fin du XIX e siècle

C'est une nation espagnole bien mal en point qui accueille nos voyageurs latino-américains de la fin du XIX e siècle. On pourrait parler à bien des égards de la situation générale de l'Espagne de cette époque comme celle d'un pays en voie de développement, victime du crescendo des impérialismes étrangers qui interfèrent dans le processus politique d'un Etat devenu une petite puissance mais occupant malgré tout une situation géographique stratégique et possédant encore quelques résidus coloniaux susceptibles d'être redistribués 2 . Rongée par un lourd pessimisme intellectuel et sombrant au milieu d'une morosité sociale et économique alarmante, cette nation n'a pas seulement perdu son rang sur l'échiquier international; l'histoire récente de l'Europe depuis 1870 a fait naître chez ses habitants le sentiment d'une décadence irrémédiable des sociétés latines au profit des nouveaux modèles anglo-saxons 3 . Le moral national semble bien être au plus bas. Le chef du gouvernement à Madrid, Antonio Cánovas del Castillo, lors d'une réunion qui avait pour but de définir les clauses d'attribution de la nationalité espagnole pour la Constitution de 1876 ne s'est-il pas exclamé lui même que les Espagnols étaient en définitive : ceux qui ne pouvaient pas être autre chose 4 ! Contrairement à certains visiteurs du Nord de l'Europe qui recherchent encore dans ce pays en crise le charme et les frissons des récits de Dumas, de Gauthier ou de Mérimée, ce ne sont pas ces couleurs locales qui semblent attirer nos émissaires latino-américains qui s'inquiètent de l'état de délabrement économique et moral dans lequel ils trouvent la Mère Patrie et des dangers de toutes sortes qui guettent les voyageurs. Le Chilien Rafael Sanhueza Lizardi reproduit ainsi en 1889 ces inquiétudes : España es vieja, fea, desaliñada, la mano negra y la retaguardia carlista ponen a cada paso en peligro la tranquilidad, el dinero, y, a veces, hasta la vida de los transeúntes 5 .

Tous se plaignent de la vétusté des transports, de la lenteur des diligences, de ces odeurs de vapeur, de fumée de charbon, d'huiles brûlées et de goudron dont sont imprégnées les gares, les entrepôts à bagages et le voyage tout entier [START_REF] Juan | Resonancias del camino, Obras Completas[END_REF] . Tandis que l'écrivain péruvien Ricardo Palma se montre choqué de l'importance de la mendicité, élevée à la catégorie d'industrie licite et lucrative [START_REF] Ricardo | Recuerdos de España -Notas de viajes -Esbozos -Neologismos y Americanismos[END_REF] , la Colombienne Soledad Acosta de Samper met en doute la bonne moralité des Espagnols qui ne pensent d'après elle, qu'aux divertissements, ont tendance à vivre de l'aumône et de la paresse, sont facilement corruptibles, se montrent souvent insolents envers les femmes, parlent fort et enfument l'atmosphère autour d'eux sans se soucier des autres. D'autre part, observe-t-elle, si deseamos encontrar interés en un viaje a España, no será buscando progresos modernos, los cuales hallaremos a pedir de boca en Francia e Inglaterra. La nueva civilización no cala en la patria del Cid sino muy lentamente… casi por la fuerza [START_REF] Samper | Viaje a España en 1892[END_REF] .

Malgré les guerres et les révolutions qui ont jalonné le siècle, le pays, reste ancré dans le passé, dominé par les oligarchies foncières, l'église et les élites bourgeoises et subit le fardeau des inégalités et de l'obscurantisme : La ignorancia española es inmensa. El número de analfabetos es colosal comparado con cualquier estadística. En ninguna parte de Europa está más descuidada la enseñanza [START_REF] Rubén | La enseñanza » dans Autobiografía y España Contemporánea[END_REF] .

Tel est le constat que dresse en 1899 le poète nicaraguayen Rubén Darío lors de son deuxième séjour dans la péninsule. Sans une série de réformes en profondeur cette Espagne sombre et apathique semble vouée au désastre, d'autant plus que les tensions sociales ne cessent de s'accroître. «Qui sera capable de résoudre ce problème qui est « à l'étude » depuis des siècles?», s'interroge le journaliste franco-vénézuélien Luis Bonafoux suite à un attentat anarchiste perpétré en 1892 à Barcelone. «Qui pourra résoudre l'antinomie entre le monde des anarchistes, c'est à dire celui des affamés, et le monde des bourgeois, celui des rassasiés [START_REF] Luis | Hambre y hartura[END_REF] ?» La forte croissance démographique espagnole au cours de ces années difficiles masque un taux de mortalité encore incroyablement élevé dû aux épidémies, à la malnutrition, aux famines. Celui des enfants en 1892 est de 429 pour mille tandis que le pays connaît l'une des plus faibles espérances de vie en Europe : 29 ans en 1887. La précarité favorise finalement une émigration croissante : plus d'un million d'Espagnols quittent la péninsule entre 1882 et 1900 [START_REF] Gabriel | La economía española. 1830-1900[END_REF] , la plupart en direction de l'Amérique, tantôt pour fuir la misère qui sévit dans les campagnes, tantôt pour échapper au service militaire dont la durée souvent peut s'élever jusqu'à 7 ou 8 ans.

Mais l'exode rural a contribué aussi à l'essor des grandes villes du pays Sus paseos interiores, su espléndida calle de Alcalá, su hermosa plaza de Oriente y las nuevas construcciones que donde quieran se levantan, manifiestan inclinación hacia el buen gusto, la comodidad, el aseo y el confort, pero su vieja plaza Mayor, sus antiguos calles tortuosas, sucias y repugnantes, como las que avecinan esa plaza, y algunas callejuelas tristísimas, mantenidas en los barrios centrales, probaban que todavía resistían a la acción del progreso las raíces de la España antigua, abandonada, rezandera, tolerante de la mugre, amiga del silencio y de la oscuridad 13 .

C'est ce Madrid là, peuplé d'antagonismes saisissants et capitale d'un pays déboussolé, en quête de régénérescence, qui constitue le décor hautement symbolique des retrouvailles postcoloniales de la fin du XIX e siècle.

Régénération et recherche d'une intimité ibéro-américaine

En dépit du défaitisme que suscitent chez de nombreux observateurs les réalités politiques et sociales du pays et que relayent continuellement dans leurs tribunes les journaux et revues de l'époque, un nouveau souffle d'optimisme semble s'être emparé paradoxalement d'une partie des acteurs de la vie culturelle madrilène. Il reflète l'éclosion de deux mouvements de pensée concomitants, nés tous deux des frustrations engendrées par l'histoire contemporaine de l'Espagne : le régénérationnisme et l'hispano-américanisme. qui a stimulé, en 1876, la fondation de la Institución Libre de Enseñanza. Rationalisme, sécularisation et liberté d'enseignement sont quelques-uns des credo de cet établissement prestigieux dirigé par certaines figures de proue de la vie politique et culturelle espagnole comme Francisco Giner de los Ríos , Rafael María de Labra ou Gumersindo de Azcárate, précurseurs dans cette voie de Joaquín Costa pour qui le problème de la régénération de l'Espagne est pédagogique autant qu'économique et financier 16 . L'hispano-américanisme, pour sa part, préconise une régénération fondée sur la justification du passé colonial. Il ne s'agit pas seulement de laver l'histoire nationale des calomnies dont elle a été victime, mais de revendiquer l'apport historique de l'Espagne au développement de la modernité et du progrès universel 17 , afin de restituer au peuple espagnol la foi en ses qualités naturelles et en son aptitude pour la vie civilisée 18 . L'hispano-américanisme espagnol se construit ainsi à Madrid vers la fin du siècle autour d'une série de convictions et d'expectatives. Il affirme l'existence et la pertinence d'un référent commun à l'ensemble du monde hispanique de part et d'autre de l'Atlantique et cherche déjà, à partir d'une présupposée intimité 19 culturelle, à jeter les bases d'une nouvelle communauté ibéro-américaine des nations. Il est porté dans la presse, dans les joutes oratoires des Cortès et dans les conférences de la Unión Iberoamericana ou de l'Ateneo de Madrid par quelques unes des figures intellectuelles emblématiques de cette fin siècle telles que Valera, Labra, Pardo Bazán, Núñez de Arce, Meléndez y Pelayo ou Emilio Castelar dont le prestige est semble-t-il considérable outre-Atlantique, si l'on en croit ces commentaires du jeune poète Rubén Darío lors de son premier passage à Madrid en 1892 : La primera vez que llegué a casa del gran hombre, iba con la emoción que Heine sintió al llegar a la casa de Goethe. Cierto que la figura de Castelar tenía, sobre todo para nosotros los hispano-americanos, proporciones gigantescas, y yo creía, al visitarle, entrar en la morada de un semidiós 20 .

14 Antonio NIÑO RODRÍGUEZ, « Hispanoamericanismo, regeneración y defensa del prestigio nacional » dans España / América latina: un siglo de políticas culturales, Madrid, Aieti / Síntesis, 1983, pp. 15-16. Déjà à l'époque certains historiens espagnols tel que Francisco Pi y Margall ont l'intuition cependant que cet hispano-américanisme, dont l'objectif est de rendre possible une empathie latino-américaine envers la « culture » espagnole, ne pourra aboutir sans un véritable examen de conscience national, sans renoncer aux légendes historiques et aux illusions politiques qui ont conduit le pays aux désastres du XIX e siècle 21 . Pour Rafael María de Labra qui préside le Congrès Pédagogique Hispano-Portugais-Américain organisé à Madrid en 1892, l'indépendance et l'autonomie des républiques du Sud de l'Amérique est un fait définitif et irréductible, qu'il est nécessaire de considérer désormais comme un nouveau point de départ. C'est seulement en partant de cette prémisse que l'on peut avancer, selon lui, sin jactancias, ni recelos, ni despechos, para conseguir una profunda y positiva intimidad de afectos y de intereses entre los hijos de una misma familia 22 … Commémorations, diplomaties, langue et histoire Ce contexte régénérateur qui favorise un certain relent d'optimisme national n'est pas le plus propice, toutefois, à la révision du passé et encore moins aux regrets ou aux repentirs. C'est en effet à partir des célébrations du IV e Centenaire de la découverte de l'Amérique que se propage littéralement l'hispano-américanisme dans le pays et dans la capitale [START_REF] Vicente | Cuentos del General, Obras Escogidas, Conaculta, Unam[END_REF] . Celles-ci constituent un cadre emphatique, bien peu approprié à l'introspection, comme le remarque Soledad Acosta de Samper qui représente la Colombie lors des congrès scientifiques organisés alors en Espagne:

A pesar del fondo innegable de bondad con que fuimos tratados los americanos invitados por la Madre Patria, para asistir a las fiestas del Centenario del Descubrimiento de América […] muchas veces inconscientemente se traslucía el amargo resentimiento [de los españoles] […] en las conversaciones familiares, en los discursos improvisados, de repente una palabra, una exclamación nos demostraba que aún los más entusiastas americanistas, no habían olvidado las quejas que tenían contra la emancipación de sus antiguas hijas. […] [De nuestros Libertadores] los españoles no quieren oír hablar, o si algo dicen es con marcado sentimiento de odio. Creo que esto depende en gran parte de la ignorancia en que están acerca de la historia moderna de la América española, y de todo lo concerniente a la revolución que tuvo por consecuencia la emancipación de las colonias de ultramar 24 .

Près de soixante-dix ans après l'émancipation définitive de ses anciennes colonies la vieille métropole espagnole célèbre en 1892 un Centenaire de Colomb, à travers lequel elle tente de rétablir l'idée d'une continuité et d'une intimité hispano-américaine transatlantique reposant sur l'exaltation de l'histoire nationale mais aussi sur la langue espagnole que d'aucuns considèrent déjà comme le meilleur instrument de politique étrangère dont dispose le pays :

No hay que dudarlo: el diccionario castellano es nuestro mejor tratado, la Academia Española nuestro mejor Ministerio de relaciones exteriores… 21 Francisco PI Y MARGALL, « Prólogo » dans Luis VEGA-REY, Puntos Negros del descubrimiento de América, Madrid, Imprenta Rojas, 1898, p. 10. 22 Rafael María de LABRA, « La intimidad ibero-americana » dans Congreso Pedagógico Hispano-Americano-Portugués, Madrid, Librería de la Viuda de Hernando y Compañía, 1893, p. 269. 23 Enrique SÁNCHEZ ALBARRACÍN, La convergence hispano-américaniste 1892: les rencontres du IV e Centenaire de la découverte de l'Amérique, Thèse, Université Paris 3, 2006. Disponible sur http://tel.archives-ouvertes.fr/docs/00/17/71/47/PDF/THESE_-_ESA-_2007.pdf americanas, y la lengua de Cervantes, el mejor contrato de nuestra fraternidad 25 .

Pour la plupart des Espagnols, la langue castillane, tout autant que la commémoration des grands événements historiques de la conquête et de la colonisation de l'Amérique, fonctionne comme l'instrument d'un retour régénérateur et utopique vers le passé. La langue, comme l'écrivait déjà Nebrija au XVI e siècle, c'est la compagne de l'empire 26 . Au XIX e siècle, c'est aussi, comme le souligne Juan Valera, l'oeuvre la plus instinctive de l'esprit national 27 . Le diplomate guatémaltèque Fernando Cruz estime, lui aussi, que rien ne symbolise la patrie plus parfaitement que la langue 28 . Mais qu'est devenu alors l'empire espagnol? Que signifie l'esprit national pour un hispano-américain? En quoi la nation de Cervantès et les multiples nations hispaniques d'Amérique partagent elles une même patrie littéraire et linguistique? C'est tout l'enjeu des débats hispano-américanistes qui se déroulent à Madrid entre le Congrès Littéraire Hispano-américain de 1892 et le Congrès Social de 1900. 29 Même si depuis quelques décennies l'Académie Royale de la Langue intègre en son sein des membres correspondants latino-américains, les mandataires de cette prestigieuse institution ne semblent pas encore prêts cependant à céder la moindre parcelle d'autorité linguistique aux nouvelles républiques d'outre-mer. Cette intransigeance, défendue par un grand nombre d'intellectuels espagnols ne favorise nullement le développement d'un échange égalitaire avec leurs homologues latino-américains qui tentent vainement malgré tout, comme l'académicien péruvien Ricardo Palma de faire entendre leurs réclamations à Madrid :

[…] es indispensable que en España haya más espíritu de tolerancia para las innovaciones que los americanos propagamos en el lenguaje. […] Los pueblos americanos, pueblos jóvenes con ideales distintos, con aspiraciones diversas, con manera de ser política, y quizás hasta social, apartada en mucho de la manera de ser política y social de España, reclaman, hasta en su lenguaje especial, que España no considere como heresiarcas de la lengua a los que proclamamos el uso de voces nuestras, aceptadas ya en nuestra idioma. 30 Orchestrées par les élites bourgeoises et intellectuelles de la capitale, de nombreuses rencontres culturelles s'organisent donc à partir des célébrations commémoratives de la découverte de l'Amérique dans un espace largement contrôlé et remodelé par les Espagnols comme la vitrine d'une nation qui veut se redonner la conscience d'exister. De nombreux voyageurs latino-américains arrivent ainsi à Madrid dans le cadre de ces rapprochements officiels propices aux diplomaties et aux dithyrambes. Ce sont environ 300 écrivains, artistes, 25 José ALCALÁ GALIANO, « Acerca de los servicios que, en el desempeño de su cargo, pueden prestar los cónsules para mayor seguridad del comercio de libros y obras artísticas, y planteamiento del giro consular entre los estados hispano-americanos y España », dans Congreso Literario Hispano-Americano, Edición original, Madrid 1892 -Edición Facsímil, Madrid, 1992 -Instituto Cervantes, p. 546. A la fin du XIX e siècle l'Amérique latine est en train d'émerger sur la scène internationale comme en atteste l'important développement de son corps diplomatique. Seulement en France, par exemple, 293 diplomates sont en poste à Paris entre 1880 et 1900. 31 Si Madrid ne jouit pas à la même période d'un prestige international équivalent, elle compte déjà néanmoins d'importantes représentations diplomatiques d'Argentine, de Colombie du Costa Rica, de la République Dominicaine, du Guatemala, du Mexique, du Pérou et de l'Uruguay. Selon Carlos M. Rama, la vision diplomatique des Espagnols de La Restauration correspond alors à une sorte d'impérialisme pacifique. Quoique l'ex-métropole prétend avoir renoncé définitivement à la reconquête territoriale préconisée souvent jusque dans le milieu du XIX e siècle, elle se raccroche encore à une utopie hispano-américaniste, développée principalement à partir de quatre objectifs significatifs : la formation d'une grande coalition de nations qui parlent l'espagnol, la revendication idéologique de l'existence d'une race espagnole, la recherche de nouveaux échanges commerciaux qui pourraient dynamiser son économie, le renforcement d'une yankee phobie destinée à prévenir non seulement le danger d'une expansion des Etats-Unis en Amérique latine, mais surtout vers les possessions espagnoles dans les Caraïbes.

32

Pour les républiques latino-américaines, l'établissement de liens diplomatiques avec l'Espagne s'inscrit dans un processus long et difficile qui a démarré en 1836 au Mexique et se prolonge jusqu'à l'émancipation des dernières colonies antillaises en 1898 33 . L'élaboration d'une image pour la première fois externe de celle qui a été sa métropole se dissocie seulement alors progressivement, d'après l'historien argentin Tulio Halperin Donghi, de la tache préalable et plus urgente consistant à établir l'inventaire de ce que l'action espagnole a légué en Amérique aux nouvelles nations.

34 Après l'indépendance politique, la conquête de l'autonomie intellectuelle constitue donc une démarche graduelle, complexe et sujette à l'influence de variations géopolitiques et démographiques non négligeables. Dans ce contexte on peut dire que les voyageurs latino-américains qui visitent l'Espagne tout au long de la deuxième moitié du XIX e siècle contribuent à parachever un long processus historique de retrouvailles. En effet, après la lente reconnaissance politique s'opère désormais une sorte de reconnaissance physique, voire de réappropriation des lieux indispensables à la reconstruction identitaire.

Notes de voyages et pérégrinations urbaines

La capitale espagnole devient l'un de ces univers privilégiés autour desquels se réalise la charnière historique et culturelle entre deux mondes et 31 Pauline RAQUILLET-BORDRY, « Le milieu diplomatique hispano-américain à Paris de 1800 à 1900 », dans Histoire et Sociétés de l'Amérique latine, n°. 3, mai 1995, Paris, Univ. Paris VII, 1995, pp. 81-106. 32 Carlos M. RAMA, Historia de las relaciones culturales entre España y América latina. Siglo XIX, México-Madrid, Fondo de Cultura Económica, 1982, p. 175. 33 Jorge CASTEL, El restablecimiento de las relaciones entre España y las Repúblicas Hispanoamericanas (1836-1894), Cuadernos de « Historia de las Relaciones Internacionales y Política exterior de España », Madrid, Marto Artes Gráficas, 1955. 34 Tulio HALPERIN DONGHI, El espejo de la historia, Buenos Aires, Ed. Sudamericana, 1998, pp. 67-68. deux époques. Les écrivains latino-américains ne manquent pas d'y laisser leurs traces de telle sorte que si l'on peut parler aujourd'hui du Madrid romantique de José Mariano de Larra ou du Madrid réaliste de Benito Pérez Galdós, on peut aussi évoquer, par exemple, le Madrid des nouvelles de Vicente Riva Palacio 35 ou celui des chroniques modernistes de Rubén Darío [START_REF] Rubén | España contemporánea[END_REF] . Mais ces voyageurs ne se contentent pas de prendre des notes pour leurs livres de fictions ou de mémoires : ils intègrent les lieux et cherchent véritablement à en pénétrer les sens et les moeurs.

On observe souvent, en préambule, un phénomène d'attraction explicable vis-à-vis de tout ce qui évoque les origines hispaniques des institutions latinoaméricaines : lieux et bâtiments historiques, églises et couvents symboliques, musées et archives. Tout ce qui nous entoure, s'exclame le poète Juan Zorrilla de San Martín, est animé d'une vie étrange, d'un esprit sonore; tout : la terre sur laquelle nous marchons, l'air que nous respirons, le soleil qui nous éclaire, l'instant qui résonne dans l'horloge du temps... [START_REF] Juan | El mensaje de América, Discurso pronunciado en la explana del Monasterio de la Rábida… el 12 de octubre de 1892[END_REF] Partout le territoire espagnol cumule des fragments d'histoire. De son sol ont surgi les rayons vigoureux de l'aurore, écrit le jeune Jesús Galindo y Villa [START_REF] Jesús | Recuerdos de Ultramar, Apuntes de viaje[END_REF] qui découvre aussi à Madrid des similitudes saisissantes avec certains aspects du Mexico colonial. En général, ce sont davantage les marques du passé que retiennent les voyageurs latinoaméricains qui tantôt s'extasient devant les monuments anciens, tantôt jugent sévèrement comme on l'a vu les retards économiques dont souffre le pays. Mais c'est aussi la population qui attire nos visiteurs, et dont on essaie de saisir les caractéristiques intrinsèques, celles qui pourraient participer d'un patrimoine identitaire commun et celles qui la distinguent des populations de l'Amérique Latine : ¡Cuán digno de interés es este pueblo que posee tantos puntos de contacto con el nuestro! […] Para conocer lo que es Madrid hay que penetrar por todos sus rincones, codearse con el noble y el plebeyo, graduar las sensaciones, llenar de apuntes y de esbozos la cartera, ascender desde las célebres orillas del Manzanares y los barrios bajos hasta la calle de Alcalá, penetrar a cierta hora en Fornos, y después confundirse en ese torbellino que hierve, que se estrecha, se dilata y zumba en esa gran caldera llamada Puerta del Sol. 39 Le peuple de Madrid, d'après Rubén Darío 40 n'a jamais perdu depuis le Siècle d'Or son esprit si caractéristique, sa bonne humeur traditionnelle, son atmosphère bohème et ses personnages parfois caricaturaux, mais souvent joyeux et captivants. Le Vénézuélien Miguel Eduardo Pardo semble sous le charme lui aussi en 1894 devant l'animation de cette ville perpétuellement grouillante:

Madrid abigarrado, revuelto, barajado. Y en medio de esta confusión el vocerío atronador de los chicos que venden periódicos, y de los que pregonan pasteles; un tumulto rodante de coas que se precipitan; pitos de conductores de ómnibus, trallas que suenan; risas de modistillas que brotan en grupos de todas las bocacalles; canciones de ciegos que piden limosna; estrépitos de puertas de cafés; golpes de tranvías que rayan sonoramente los rieles… todo frenético, delirante, bullanguero, repleto de vida… 41 Et dans cette capitale en mouvement permanent Luis Bonafoux observe pour sa part que tout devient prétexte à l'oisiveté et au divertissement :

En Madrid sólo trabajan los albañiles, y de rabia se entretienen frotando la cal de sus blusas en las levitas de los caballeros en plaza… Se encierra en su gabinete un hombre que ha hecho propósito de trabajar algunas horas. Suena una corneta, o una banda de música o un pito, y allá va el vecindario en masa. El trabajador se asoma al balcón, ve que todo el mundo está de fiesta y sin poderlo remediar se va también a la calle. 58 Située à côté du célèbre parc du Retiro et de l'avenue de la Castellana, dans un quartier huppé parsemé de splendides hôtels particuliers, la résidence privée du général fait office en même temps de légation mexicaine et de centre culturel et d'accueil pour les voyageurs latino-américains, tout comme les locaux de la Unión Iberoamericana, cette institution créée officiellement en 1885 à l'Université de Madrid et qui édite une publication subventionnée par la chancellerie espagnole [START_REF]Mensuel d'abord, hebdomadaire à partir de 1899, puis bimensuel en 1900 c'est un journal de petit format, diffusé essentiellement par souscription et qui circule dans les ambassades, les cercles de presse[END_REF] . Lors de l'inauguration de son nouveau siège officiel sur le Paseo de Recoletos, en 1892, le ministre Aureliano Linares Rivas définit ainsi les objectifs du nouvel espace : La Unión Ibero-Americana tiene por objeto instalar en Madrid una casa que sea al propio tiempo de españoles y americanos. De hoy en adelante, todo americano que surque los mares y venga a Madrid, encontrará a su propio domicilio en esta casa; aquí se les recibirá con afecto y cariño; aquí se procurará facilitarle todas aquellas cosas que son gratas a un extranjero y que no siempre, cuando se viaja rápidamente por países extraños, son fáciles de obtener.

Estamos viendo cómo se transforman las cosas, cómo desaparecen las distancias, cómo las condiciones de toda la vida social se modifican, merced al progreso incesante de las ideas […] mas ¿cuándo habéis visto, ni dónde veis hoy que se consideren como extraños pueblos que hablan la misma lengua? Enemigos alguna vez, pero siempre hermanos. Esta fraternidad es la que se propone consolidar la Sociedad (Unión Iberoamericana) que hoy nos acoge tan cariñosa y espléndidamente en la casa paterna.

61

La charnière culturelle madrilène

A travers ces parcours latino-américains d'un espace urbain en cours de reconstitution, la capitale espagnole matérialise, en définitive, une charnière historique et culturelle entre deux mondes et deux époques: celle qu'incarnent encore les vieilles générations libérales et conservatrices espagnoles appelées à disparaître dans les derniers soubresauts du XIX e siècle; et celle des jeunes artistes et des penseurs qui de part et d'autre de l'Atlantique essaieront de trouver à partir de leurs propres expériences les clefs esthétiques et intellectuelles de nouvelles constructions ou reconstructions identitaires.

Toutes ces incursions latino-américaines dans l'espace madrilène n'ont de sens, a posteriori, que dans la confrontation des attentes d'une part et de l'expérience vécue réellement par les visiteurs d'autre part. C'est dans la constatation du décalage entre ce qui était attendu et ce qui est vécu que s'expriment les singularités ou les dissonances révélatrices. Derrière la ville historique ou symbolique, métropole déchue de l'empire colonial ibérique, une autre ville sociale et humaine est finalement vécue et représentée dans les discours, les correspondances, les mémoires et les récits de ces voyageurs latino-américains qui contribuent à la fois à une démythification nécessaire et à l'établissement de nouveaux réseaux de correspondances culturelles.

La plupart des jeunes voyageurs latino-américains venus en Espagne à la fin du XIX e siècle comme Rubén Darío, Antonio Gómez Restrepo, Francisco A. de Icaza ou Ernesto Quesada découvrent alors l'exercice de la diplomatie, une fonction qui restera intimement liée chez eux à l'exercice de la littérature. Ils explorent pour la première fois à Madrid la subtilité des ressemblances et des dissemblances qui fondent leur intimité avec les Espagnols. Issus d'une culture hybride mais dégagés des responsabilités et des rancoeurs du passé qui entravent encore souvent la conduite de leurs aînés, ils prennent conscience alors du rôle qui leur est dévolu à la fois dans la recomposition des liens que l'histoire récente a brisés et dans la réévaluation du patrimoine commun. 61 Manuel María de PERALTA, »Sociedad Unión Iberoamericana…» dans El Centenario, op. cit. , 1892, pp. 383-384.

15

  Pierre VILAR, L'Histoire de l'Espagne, Que sais-je?, Paris, P. U.F., 1947, p. 77. 16 Joaquín COSTA, Conclusiones o programa de la Asamblea Nacional de Productores, 18-20 de febrero de 1899, p. 92. Cité dans Jean-Louis GUEREÑA, « L'éducation dans la crise espagnole de la fin du XIXe siècle au début du XX e », dans Crise intellectuelle et politique en Espagne à la fin du XIX e siècle / collectif coordonné par Jean-Claude Rabaté, Paris, Editions du temps, 1999T, p. 30.

  de la capitale, Madrid, qui a vu sa population tripler au cours du siècle, celleci atteignant une densité quatre fois supérieure à celle de Londres, ce qui n'a fait qu'aggraver le manque de logements et d'hygiène dont pâtissent depuis des lustres les habitants les plus pauvres12 . Pour répondre à cette importante poussée démographique la ville s'est mise en chantier depuis 1857. Un projet d'élargissement est en cours qui devrait augmenter de 350% la surface de Madrid, tout en s'adaptant aux nouvelles conceptions des urbanistes qui dessinent des rues en damiers, reproduisant ainsi les structures orthogonales qui avaient déjà été introduites dans les colonies américaines lors du règne de Carlos III. Ce nouveau Madrid, réorganisé autour du concept moderne du pâté de maison (la manzana) ne répond pas seulement à des critères positivistes de rationalisation de l'espace, il constitue une nouvelle source d'enrichissement pour la bourgeoisie urbaine et pour une partie de la noblesse, la ville étant devenue une entreprise commerciale et le sol une marchandise. Le besoin de nouveaux logements a contribué à l'augmentation constante de la demande et donc à la flambée des prix et à la spéculation immobilière, le Nord et l'Ouest de l'agglomération s'étant dotés d'infrastructures réservées aux classes sociales les plus aisées, les classes populaires ayant été confinées vers le Sud, voire en dehors du périmètre urbain. C'est cette capitale en reconstruction que découvrent les visiteurs latino-américains qui apprécient les larges et belles avenues du nouveau centre qui redonnent, selon eux, à la Villa y Corte des allures de métropole européenne. Cette transformation était déjà visible dès 1859, comme en attestent les impressions du Colombien José María Samper percevant dans les contrastes urbains l'opposition emblématique de deux Espagnes, celle d'un passé obscur et répréhensible et celle d'un avenir bourgeois plus prometteur :

hispanoamericanos en Madrid, Madrid, Sílex, 2004, pp. 21-22. et

  Discurso de recepción en la Real Academia Española, Alicante Biblioteca Virtual Miguel de Cervantes, 2003, Edición digital a partir de Estudios críticos sobre literatura, política y costumbres de nuestros días, Tomo II, Madrid, Librerías de A. Durán, 1864, p. 265. ambassadeurs, historiens, juristes, linguistes ou pédagogues dont Rubén Darío, Vicente Riva Palacio, Manuel María de Peralta, Anastasio Alfaro, Vicente G. Quesada; Miguel Cané, Luis Orrego Luco, Fernando Cruz, Jésús Galindo y Villa, Juan Zorrilla de San Martín, Ricardo Palma, Soledad Acosta de Samper, Francisco del Paso y Troncoso ou Salomé Ureña de Henríquez.

	P 26 E. Antonio de NEBRIJA, Prólogo in Gramática de la lengua castellana, Madrid, Cultura Hispánica, 1992.

27

Juan VALERA,

réunions, salons et cafés

  42C'est pourquoi José Martí se demande finalement en 1882 de quoi vivent ces madrilènes, toujours frivoles et rêveurs et si peu enclins au travail et aux affaires.Les cafés et les salons constituent vers la fin du siècle des lieux essentiels pour les rencontres sociales et culturelles. Les Latino-américains investissent dès leur arrivée ces espaces où se côtoient aussi les hommes publiques de l'Espagne de la Restauration : politiciens libéraux et conservateurs, artistes et écrivains, journalistes ou universitaires.On peut citer le café Nueva Iberia et le restaurant Lhardy 44 où l'ambassadeur mexicain Vicente Riva Palacio partage sa table avec les peintres et sculpteurs madrilènes (Ferrant, Madrazo, Benlliure) et des écrivains et journalistes tels que Clarín ou Canalejas. Et puis il y a les cafés littéraires La Luna et Fornos que fréquentent autour de Rubén Darío les jeunes poètes et dramaturges que sont alors Ramón del Valle-Inclán et Jacinto Benavente et les « tertulias », ces réunions informelles et périodiques si caractéristiques du monde hispanique, où s'échangent toutes les idées et les opinions. Ricardo Palma évoque dans ses souvenirs de voyage les réunions vespérales organisées autour du poète Ramón de Campoamor dans la célèbre Librería de Fernando Fé 45 . Une autre librairie, celle de Murillo, située dans la rue d'Alcalá accueille tous les jours après cinq heures du soir d'éminents hommes publiques tels que Menéndez y Pelayo, le compositeur Barbieri, les historiens Justo Zaragoza, Fernández Duro et même parfois Cánovas et Silvela . 46 Certains voyageurs latino-américains ont accès aux salons privés de la grande bourgeoisie ou de l'aristocratie madrilène, ceux d'Emilio Castelar, de Cánovas del Castillo, du comte de Cheste, des ducs d'Alba et de Nájera mais aussi de l'ambassadeur mexicain, Vicente Riva Palacio, un hôte avenant et jovial, confortablement installé entre 1886 et 1896 dans un petit palais situé 41 Miguel Eduardo PARDO, Al trote, Paris, 1894, dans José ESTEBAN, op. cit., 2004, p. 86.Fondé par le suisse Emilio LHARDY en 1839, c'était à l'origine une pâtisserie, devenue rapidement un restaurant de luxe et un salon culturel fréquenté par les aristocrates, les hommes politiques et les intellectuels.Parmi les participants les plus assidus il cite Manuel del Palacio, Gaspar Núñez de Arce, Tamayo y Baus, Joaquín Dicenta, Ricardo Sepúlveda, le comte de Las Navas et Emilio Castelar près de l'avenue de La Castellana. Les déjeuners offerts chez lui par Emilio Castelar sont une occasion pour s'entretenir de questions politiques davantage que de thèmes culturels. Ricardo Palma le voit comme un homme entêté et rigide dans les discussions mais prévenant et d'une grande amabilité envers ses invités.47 Le jeune Rubén Darío, est impressionné par sa voix fabuleuse d'orateur et ses talents de gourmet et d'amphitryon.48 Dans le salon de la bibliothèque du président Sagasta se tiennent d'importantes réunions culturelles et politiques destinées aux élites libérales.[START_REF] Héctor | Los cuentos de Vicente Riva Palacio[END_REF] La littérature occupe également une place de choix dans les demeures des écrivains espagnols les plus en vogue tels qu'Emilia Pardo Bazán qui réunit chez elle tous les lundis de 17 à 19 heures une « tertulia » littéraire et d'actualité théâtrale. D'après Rubén Darío il n'y pas un seul étranger de valeur de passage à Madrid qui ne soit invité chez cette femme d'exception.50 Ricardo Palma y navigue entre les courants politiques et les générations, fréquentant tout aussi bien l'arrière-garde culturelle madrilène qu'une demi-douzaine d'écrivains, presque tous jeunes et journalistes51 . Juan Valera organise de son côté tous les samedis soirs, des réunions auxquelles participent Darío et Palma, au moment des commémorations de 1892, mais aussi l'Uruguayen Juan Zorrilla de San Martín, le délégué du Costa Rica Juan Ferraz, l'Equatorien Leonidas Pallares Arteta, le Mexicain Francisco Sosa ou le juriste et ancien ministre des Affaires Etrangères de Colombie, José María Quijano Wallis. C'est une nouvelle occasion qui est offerte aux visiteurs latinoaméricains d'approcher en un même lieu des écrivains et des artistes de toutes générations, représentant simultanément les divers courants et étapes de l'histoire culturelle de l'Espagne. Ricardo Palma voit l'académicien andalou comme un mécène de la littérature 52 qui poursuit sur un plan pratique, au cours de ces rencontres hebdomadaires, l'oeuvre de diffusion de la littérature américaine qu'il a entreprise dans ces célèbres Cartas Americanas. Une soirée mémorable est consacrée en 1892 à Rubén Darío qui lit ses poèmes devant un auditoire sélect composé d'écrivains des deux continents. Concepción Gimeno de Flaquer, cette journaliste aragonaise qui après avoir vécu en France, au Portugal et au Mexique dirige depuis 1890 la revue féminine El Álbum Ibero-Americano dont l'ambition est aussi de resserrer les liens entre l'Espagne et l'Amérique Nationale de Lima. Malgré ses multiples fonctions et responsabilités, c'est un homme vif et pétulant qui trouve toujours du temps pour tout : on le voit en promenade, au théâtre, dans les « tertulias », à l'Ateneo, dans les banquets; il ne manque jamais une séance de l'Académie et il organise fréquemment des fêtes et des réceptions à son domicile.55 Le général Vicente Riva Palacio fait partie des habitués du palais de la Huerta.56Il agit souvent comme un intermédiaire ou un facilitateur pour les autres visiteurs latino-américains qu'il introduit auprès de la bonne société madrilène. L'ambassadeur mexicain fréquente également le très chic Veloz Club et les salons des duchés d'Alba et de Nájera où s'organisent des tertulias artistiques. Il y retrouve de nombreux interlocuteurs péninsulaires, parmi lesquels Juan de la Pezuela, comte de Cheste, fils de l'ancien vice-roi du Pérou, né à Lima et président de l'Académie Royale de la Langue en Espagne. Ce vieil homme qui a été une figure célèbre du Madrid de l'époque romantique offre le 28 décembre 1892, un somptueux banquet auquel participent aux côtés de Riva Palacio, les membres latinoaméricains correspondants de l'Académie, Manuel María de Peralta, Juan Zorrilla de San Martín, Vicente G. Quesada, Antonio Flores, Francisco Sosa et Ricardo Palma qui décrit ce repas comme un festin splendide et cordial. 57 La demeure du ministre plénipotentiaire mexicain, un petit palais rempli d'oeuvres d'art et d'antiquités est aussi, d'après Rubén Darío, l'un des lieux favoris de rencontre pour les artistes et les écrivains qu'il séduit par sa conversation pétillante et le récit d'anecdotes intéressantes.

		53	Citons encore la
	« tertulia » de
	42	Luis BONAFOUX, « Desde la corte » 1887, dans José ESTEBAN, op. cit., 2004, p. 65.
	43	José MARTÍ, « Escenas Madrileñas », dans José ESTEBAN, op. cit., 2004, p. 58.

43

Fêtes, 44

Leopoldo ZEA, En torno a una filosofía americana, México, El Colegio deMéxico, 1945, pp. 38-39.

Madrid comptait 170.000 habitants au début du XIX e siècle et plus d'un demi million en 1900. L'habitat populaire était devenu par manque d'espace et d'infrastructures adaptées de plus en plus petit et insalubre. Cf. Fundación Caja de Madrid, Madrid del siglo XIX: el ensanche, Madrid, Ediciones La Librería, 1992, pp. 11-18.

José María SAMPER, « Impresiones de Madrid (1859) » dans José ESTEBAN, Viajeros hispanoamericanos en Madrid, Sílex, 2004, p. 49.

Soledad ACOSTA DE SAMPER, op. cit., 1893, pp. 225-226.

Fernando CRUZ, « Memoria, Sobre la Necesidad de una nueva gramática de la lengua castellana fundada en los principios y leyes de la filología moderna… », dans Congreso Literario…, op. cit., 1892/1992, p. 367.

Congreso Social y Económico Hispano-Americano. (Madrid, 1900) -Madrid, Imprenta de los hijos de M. G.Fernández, 1902.

Ricardo PALMA, dans Congreso Literario…, op. cit., 1892/1992, pp. 132-133.

Ricardo PALMA, Ricardo, Recuerdos de España…, op. cit., 1897, pp. 111-112.