Matteo Pradella

From MaRDI portal



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
Cyclic operator precedence grammars for parallel parsing
Information and Computation
2025-12-15Paper
Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
Logical Methods in Computer Science
2024-01-16Paper
Verification of programs with exceptions through operator precedence automata
Software Engineering and Formal Methods
2023-05-26Paper
scientific article; zbMATH DE number 7577575 (Why is no real title available?)
(available as arXiv preprint)
2022-08-30Paper
scientific article; zbMATH DE number 7577575 (Why is no real title available?)2022-08-30Paper
Model-checking structured context-free languages2022-03-25Paper
Weighted operator precedence languages
Information and Computation
2022-01-06Paper
Weighted operator precedence languages
Information and Computation
2022-01-06Paper
scientific article; zbMATH DE number 7447741 (Why is no real title available?)2021-12-17Paper
scientific article; zbMATH DE number 7447741 (Why is no real title available?)
(available as arXiv preprint)
2021-12-17Paper
Higher-order operator precedence languages2021-12-13Paper
Higher-order operator precedence languages
(available as arXiv preprint)
2021-12-13Paper
Star-freeness, first-order definability and aperiodicity of structured context-free languages2021-07-08Paper
Operator precedence temporal logic and model checking
Theoretical Computer Science
2020-12-15Paper
Beyond operator-precedence grammars and languages
Journal of Computer and System Sciences
2020-06-09Paper
Weighted operator precedence languages2020-05-26Paper
Generalizing input-driven languages: theoretical and practical benefits
Computer Science Review
2018-03-22Paper
Toward a theory of input-driven locally parsable languages
Theoretical Computer Science
2016-12-19Paper
First-order logic definability of free languages
Lecture Notes in Computer Science
2015-10-20Paper
Locally chain-parsable languages
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Operator precedence languages: their automata-theoretic and logic characterization
SIAM Journal on Computing
2015-09-02Paper
Logic characterization of invisibly structured languages: the case of Floyd languages
Lecture Notes in Computer Science
2014-11-04Paper
Deterministic recognizability of picture languages with Wang automata2014-05-06Paper
Operator precedence \(\omega \)-languages
Developments in Language Theory
2013-06-28Paper
Parallel parsing of operator precedence grammars
Information Processing Letters
2013-03-20Paper
A unifying approach to picture grammars
Information and Computation
2011-10-10Paper
Towards more expressive 2D deterministic automata
Implementation and Application of Automata
2011-07-29Paper
Precedence automata and languages
Computer Science – Theory and Applications
2011-06-17Paper
Strategies to scan pictures with automata based on Wang tiles
RAIRO - Theoretical Informatics and Applications
2011-06-10Paper
A CKY parser for picture grammars
Information Processing Letters
2010-03-24Paper
Picture recognizability with automata based on Wang tiles
SOFSEM 2010: Theory and Practice of Computer Science
2010-01-28Paper
Picture Languages: From Wang Tiles to 2D Grammars
Algebraic Informatics
2009-11-05Paper
Snake-Deterministic Tiling Systems
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
Regional Languages and Tiling: A Unifying Approach to Picture Grammars
Lecture Notes in Computer Science
2009-02-03Paper
Benchmarking Model- and Satisfiability-Checking on Bi-infinite Time
Theoretical Aspects of Computing - ICTAC 2008
2009-01-27Paper
Model Checking Temporal Metric Specifications with Trio2Promela
Lecture Notes in Computer Science
2008-07-01Paper
A SAT-based parser and completer for pictures specified by tiling
Pattern Recognition
2007-11-07Paper
Picture languages: tiling systems versus tile rewriting grammars.
Theoretical Computer Science
2006-05-18Paper
Tile rewriting grammars and picture languages
Theoretical Computer Science
2005-08-01Paper
scientific article; zbMATH DE number 2040907 (Why is no real title available?)2004-02-11Paper
scientific article; zbMATH DE number 1690077 (Why is no real title available?)2002-01-14Paper
Associative definition of programming languages
Computer Languages
2001-11-08Paper


Research outcomes over time


This page was built for person: Matteo Pradella