C
Claudio Citrini
Researcher at Polytechnic University of Milan
Publications - 9
Citations - 185
Claudio Citrini is an academic researcher from Polytechnic University of Milan. The author has contributed to research in topics: Context-sensitive grammar & Formal language. The author has an hindex of 5, co-authored 9 publications receiving 174 citations.
Papers
More filters
Journal ArticleDOI
Multi-push-down languages and grammars
TL;DR: A new class of languages, called multi-push-down (mpd), that generalize the classical context-free ones (cf, or Chomsky type 2) and preserve some important properties of classical languages.
Journal ArticleDOI
QRT FIFO automata, breadth-first grammars and their relations
TL;DR: An infinite hierarchy theorem, which contradicts the known results for nondeterministic machines, is proved and a homomorphic characterization of any queue language is presented: L=h(R∩B), where h is a homomorphism (nonerasing if L is QRT), R a regular set and B a BCF language.
Journal ArticleDOI
On deterministic multi pass analysis
TL;DR: Deterministic chains of push-down transducers are introduced as a model of multi-pass compilers and the family is a strict hierarchy ordered by the length of the chain, which strictly includes the Boolean closure of deterministic languages.
Journal ArticleDOI
Discontinuous solutions of a nonlinear hyperbolic equation with unilateral constraints
TL;DR: In this paper, the authors describe an unilateral problem for the homogeneous wave equation in two variables, giving existence, uniqueness and continuous dependence results, and a description of the pencil of the solutions in the cases where uniqueness fails to hold.
Journal ArticleDOI
Breadth and depth grammars and deque automata
TL;DR: BD (Breadth-Depth) grammars are introduced which extend context-free Grammars by allowing breadth-first derivations and are recognized by Deque (double ended queue) automata having a sin...