We present a Kleen-like characterization of the class of languages accepted by systolic binary tree automata, L(SBTA). This characterization uses union, intersection, restricted concatenation, restricted concatenation closure, and finite substitution closure. The restrictions we impose on the operator of concatenation are purely in terms of the length of the words to be concatenated. (C) 1994 Academic Press, Inc.

A Kleene-like charachterization of languages accepted by Systolic Binary Tree Automata / Fachini, Emanuela; Monti, A.. - In: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. - ISSN 0022-0000. - STAMPA. - 49:1(1994), pp. 133-147. [10.1016/S0022-0000(05)80090-X]

A Kleene-like charachterization of languages accepted by Systolic Binary Tree Automata.

FACHINI, Emanuela;A. MONTI
1994

Abstract

We present a Kleen-like characterization of the class of languages accepted by systolic binary tree automata, L(SBTA). This characterization uses union, intersection, restricted concatenation, restricted concatenation closure, and finite substitution closure. The restrictions we impose on the operator of concatenation are purely in terms of the length of the words to be concatenated. (C) 1994 Academic Press, Inc.
1994
01 Pubblicazione su rivista::01a Articolo in rivista
A Kleene-like charachterization of languages accepted by Systolic Binary Tree Automata / Fachini, Emanuela; Monti, A.. - In: JOURNAL OF COMPUTER AND SYSTEM SCIENCES. - ISSN 0022-0000. - STAMPA. - 49:1(1994), pp. 133-147. [10.1016/S0022-0000(05)80090-X]
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/95285
 Attenzione

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

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