Classes of Y-trees are defined so that closure properties hold for families of languages accepted by deterministic [or nondeterministic] systolic automata over a Y-tree T, called , if and, in some cases, only if the underlying Y-tree T is in the class. Results of the same type are proved also for decision problems. Moreover a new nonacceptability criterion for is given and used to prove some non closure properties.

Systolic Y-tree automata: closure properties and decision problems / Fachini, Emanuela; Monti, Angelo; M., Napoli; D., Parente. - STAMPA. - 529:(1991), pp. 210-219. (Intervento presentato al convegno Foundations of Computation Theory tenutosi a Gosen, Germany nel September 9–13, 1991) [10.1007/3-540-54458-5_65].

Systolic Y-tree automata: closure properties and decision problems.

FACHINI, Emanuela;MONTI, Angelo;
1991

Abstract

Classes of Y-trees are defined so that closure properties hold for families of languages accepted by deterministic [or nondeterministic] systolic automata over a Y-tree T, called , if and, in some cases, only if the underlying Y-tree T is in the class. Results of the same type are proved also for decision problems. Moreover a new nonacceptability criterion for is given and used to prove some non closure properties.
1991
Foundations of Computation Theory
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Systolic Y-tree automata: closure properties and decision problems / Fachini, Emanuela; Monti, Angelo; M., Napoli; D., Parente. - STAMPA. - 529:(1991), pp. 210-219. (Intervento presentato al convegno Foundations of Computation Theory tenutosi a Gosen, Germany nel September 9–13, 1991) [10.1007/3-540-54458-5_65].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/246138
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact