### Abstract

Lingua originale | English |
---|---|

pagine (da-a) | 74-84 |

Numero di pagine | 11 |

Rivista | Theoretical Computer Science |

Volume | 658 |

Stato di pubblicazione | Published - 2017 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### Cita questo

*Theoretical Computer Science*,

*658*, 74-84.

**On a class of languages with holonomic generating functions.** / Castiglione, Giuseppa; Massazza, Paolo.

Risultato della ricerca: Article

*Theoretical Computer Science*, vol. 658, pagg. 74-84.

}

TY - JOUR

T1 - On a class of languages with holonomic generating functions

AU - Castiglione, Giuseppa

AU - Massazza, Paolo

PY - 2017

Y1 - 2017

N2 - We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints on the number of occurrences of symbols and Morphisms. The class RCM presents some interesting closure properties, and contains languages with holonomic generating functions. As a matter of fact, RCM is related to one-way 1-reversal bounded k-counter machines and also to Parikh automata on letters. Indeed, RCM is contained in L-NFCM but not in L-DFCM, and strictly includes L-CPA. We conjecture that L-DFCM subset of RCM

AB - We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints on the number of occurrences of symbols and Morphisms. The class RCM presents some interesting closure properties, and contains languages with holonomic generating functions. As a matter of fact, RCM is related to one-way 1-reversal bounded k-counter machines and also to Parikh automata on letters. Indeed, RCM is contained in L-NFCM but not in L-DFCM, and strictly includes L-CPA. We conjecture that L-DFCM subset of RCM

KW - Context free languages; Holonomic functions; k-counter machines; Parikh automata; Parikh vectors; Theoretical Computer Science; Computer Science (all)

UR - http://hdl.handle.net/10447/254435

UR - http://www.journals.elsevier.com/theoretical-computer-science/

M3 - Article

VL - 658

SP - 74

EP - 84

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

ER -