In this paper, we use ECO method and the concept of succession rule to enumerate restricted classes of combinatorial objects. Let Ω be the succession rule describing a construction of a combinatorial objects class, then the construction of the restricted class is described by means of an approximating succession rule Ωk obtained from Ω in a natural way. We give sufficient conditions for the rule Ωk to be finite; finally we determine finite approximating rules for various classes of paths, and the approximation of the corresponding algebraic language with a regular one.

Approximating algebraic functions by means of rational ones / PERGOLA E.; R. PINZANI; S. RINALDI. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - STAMPA. - 270:(2002), pp. 643-657. [10.1016/S0304-3975(01)00085-8]

Approximating algebraic functions by means of rational ones

PERGOLA, ELISA;PINZANI, RENZO;
2002

Abstract

In this paper, we use ECO method and the concept of succession rule to enumerate restricted classes of combinatorial objects. Let Ω be the succession rule describing a construction of a combinatorial objects class, then the construction of the restricted class is described by means of an approximating succession rule Ωk obtained from Ω in a natural way. We give sufficient conditions for the rule Ωk to be finite; finally we determine finite approximating rules for various classes of paths, and the approximation of the corresponding algebraic language with a regular one.
2002
270
643
657
PERGOLA E.; R. PINZANI; S. RINALDI
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/312463
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact