Pierluigi San Pietro

From MaRDI portal
(Redirected from Person:235674)
Pierluigi San Pietro Q235674



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Homomorphic definitions of tree languages via comma-free tree codes
Journal of Automata, Languages and Combinatorics
2025-11-25Paper
Regular languages as images of local functions over small alphabets
Information and Computation
2024-12-03Paper
From words to pictures: row-column combinations and Chomsky-Schützenberger theorem
Theoretical Computer Science
2024-06-03Paper
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes
Theoretical Computer Science
2022-09-27Paper
Reducing local alphabet size in recognizable picture languages2022-03-25Paper
Homomorphic characterization of tree languages based on comma-free encoding2021-10-04Paper
Commutative languages and their composition by consensual methods2021-06-22Paper
Commutative languages and their composition by consensual methods
(available as arXiv preprint)
2021-06-22Paper
Deque automata, languages, and planar graph representations
Theoretical Computer Science
2020-08-17Paper
Regular languages as local functions with small alphabets2020-04-29Paper
Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet
Information and Computation
2019-12-18Paper
Deque languages, automata and planar graphs2018-11-22Paper
Deque languages, automata and planar graphs
(available as arXiv preprint)
2018-11-22Paper
Counter machines, Petri nets, and consensual computation
Theoretical Computer Science
2017-03-16Paper
The missing case in Chomsky-Schützenberger theorem
Language and Automata Theory and Applications
2016-04-13Paper
From regular to strictly locally testable languages
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
From regular to strictly locally testable languages
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
Strict local testability with consensus equals regularity, and other properties
International Journal of Foundations of Computer Science
2014-03-10Paper
Deterministic counter machines and parallel matching computations
Implementation and Application of Automata
2013-08-07Paper
From regular to strictly locally testable languages
International Journal of Foundations of Computer Science
2013-07-30Paper
Strict local testability with consensus equals regularity
Implementation and Application of Automata
2012-09-20Paper
Consensual languages and matching finite-state computations
RAIRO - Theoretical Informatics and Applications
2011-06-10Paper
Consensual languages and matching finite-state computations
RAIRO - Theoretical Informatics and Applications
2011-06-10Paper
Benchmarking Model- and Satisfiability-Checking on Bi-infinite Time
Theoretical Aspects of Computing - ICTAC 2008
2009-01-27Paper
Consensual Definition of Languages by Regular Sets
Language and Automata Theory and Applications
2008-11-20Paper
Model Checking Temporal Metric Specifications with Trio2Promela
Lecture Notes in Computer Science
2008-07-01Paper
Regular languages and associative language descriptions2008-05-27Paper
Picture languages: tiling systems versus tile rewriting grammars.
Theoretical Computer Science
2006-05-18Paper
scientific article; zbMATH DE number 2044500 (Why is no real title available?)2004-02-18Paper
Associative language descriptions
Theoretical Computer Science
2002-03-03Paper
On the relation between multi-depth grammars and tree adjoining grammars
Publicationes Mathematicae Debrecen
2002-02-13Paper
scientific article; zbMATH DE number 1693485 (Why is no real title available?)2002-01-22Paper
Associative definition of programming languages
Computer Languages
2001-11-08Paper
Tree adjoining languages and multipushdown languages
Theory of Computing Systems
2000-12-07Paper
scientific article; zbMATH DE number 1507233 (Why is no real title available?)2000-09-14Paper
scientific article; zbMATH DE number 1254092 (Why is no real title available?)1999-10-25Paper
scientific article; zbMATH DE number 1972805 (Why is no real title available?)1999-01-01Paper
A polynomial-time parsing algorithm for \(K\)-depth languages
Journal of Computer and System Sciences
1996-07-16Paper
Embedding time granularity in a logical specification language for synchronous real-time systems
Science of Computer Programming
1993-10-17Paper


Research outcomes over time


This page was built for person: Pierluigi San Pietro