Maria Madonia

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 25

Top Topics

Iso Picture Languages

Structural Properties

Top Venues

Theor. Comput. Sci.

Publications

Marcella Anselmo, Giusi Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Isometric Sets of Words and Generalizations of the Fibonacci Cubes. CiE (2024)
Marcella Anselmo, Giusi Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Characterization of Isometric Words based on Swap and Mismatch Distance. CoRR (2024)
Marcella Anselmo, Manuela Flores, Maria Madonia
Density of Ham- and Lee- non-isometric k-ary Words. ICTCS (2023)
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Hypercubes and Isometric Words Based on Swap and Mismatch Distance. DCFS (2023)
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Isometric Words based on Swap and Mismatch Distance. CoRR (2023)
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Hypercubes and Isometric Words based on Swap and Mismatch Distance. CoRR (2023)
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
Isometric Words Based on Swap and Mismatch Distance. DLT (2023)
Marcella Anselmo, Manuela Flores, Maria Madonia
Fun Slot Machines and Transformations of Words Avoiding Factors. FUN (2022)
Marcella Anselmo, Manuela Flores, Maria Madonia
-cubes and isometric words. Theor. Comput. Sci. 938 (2022)
Marcella Anselmo, Manuela Flores, Maria Madonia
Quaternary n-cubes and Isometric Words. WORDS (2021)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Characterization and measure of infinite two-dimensional strong prefix codes. Inf. Comput. 274 (2020)
Marcella Anselmo, Dora Giammarresi, Maria Madonia, Carla Selmi
Bad Pictures: Some Structural Properties Related to Overlaps. DCFS (2020)
Maria Madonia
Two-Dimensional Codes. CiE (2020)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
A Common Framework to Recognize Two-dimensional Languages. Fundam. Informaticae 171 (1-4) (2020)
Marcella Anselmo, Maria Madonia, Carla Selmi
Toroidal Codes and Conjugate Pictures. LATA (2019)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Full sets of pictures to encode pictures. Theor. Comput. Sci. 777 (2019)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Sets of Pictures Avoiding Overlaps. Int. J. Found. Comput. Sci. 30 (6-7) (2019)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Encoding Pictures with Maximal Codes of Pictures. SOFSEM (2018)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Non-expandable non-overlapping sets of pictures. Theor. Comput. Sci. 657 (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Picture codes and deciphering delay. Inf. Comput. 253 (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Infinite Two-Dimensional Strong Prefix Codes: Characterization and Properties. AUTOMATA (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Structure and properties of strong prefix codes of pictures. Math. Struct. Comput. Sci. 27 (2) (2017)
Marcella Anselmo, Maria Madonia
Two-dimensional comma-free and cylindric codes. Theor. Comput. Sci. 658 (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Avoiding Overlaps in Pictures. DCFS (2017)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Construction of Non-expandable Non-overlapping Sets of Pictures. CoRR (2016)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Structure and Measure of a Decidable Class of Two-dimensional Codes. LATA (2015)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Unbordered Pictures: Properties and Construction. CAI (2015)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Picture Codes with Finite Deciphering Delay. LATA (2014)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Prefix Picture codes: a Decidable class of Two-Dimensional codes. Int. J. Found. Comput. Sci. 25 (8) (2014)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Two Dimensional Prefix Codes of Pictures. Developments in Language Theory (2013)
Marcella Anselmo, Maria Madonia
A Stronger Recognizability Condition for Two-dimensional Languages. Discret. Math. Theor. Comput. Sci. 15 (2) (2013)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Strong Prefix Codes of Pictures. CAI (2013)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory. SOFSEM (2013)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Classification of String Languages via Tiling Recognizable Picture Languages. LATA (2011)
Maria Madonia, Giuseppe Scollo
Reducibility and Solvability of Some Classes of Kryuchkov Binary Tree Pairs. Electron. J. Comb. 18 (2) (2011)
Marcella Anselmo, Maria Madonia
Comparing Necessary Conditions for Recognizability of Two-Dimensional Languages. CAI (2011)
Marcella Anselmo, Maria Madonia
Some results on the structure of unary unambiguous automata. Adv. Appl. Math. 47 (1) (2011)
Marcella Anselmo, Maria Madonia
Classes of two-dimensional languages and recognizability conditions. RAIRO Theor. Informatics Appl. 44 (4) (2010)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages. Fundam. Informaticae 98 (2-3) (2010)
Marcella Anselmo, Natasha Jonoska, Maria Madonia
Framed Versus Unframed Two-Dimensional Languages. SOFSEM (2009)
Marcella Anselmo, Maria Madonia
Deterministic and unambiguous two-dimensional languages over one-letter alphabet. Theor. Comput. Sci. 410 (16) (2009)
Marcella Anselmo, Maria Madonia
A Note on Unambiguity, Finite Ambiguity and Complementation in Recognizable Two-Dimensional Languages. CAI (2009)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
A computational model for tiling recognizable two-dimensional languages. Theor. Comput. Sci. 410 (37) (2009)
Marcella Anselmo, Maria Madonia
Deterministic Two-Dimensional Languages over One-Letter Alphabet. CAI (2007)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
From Determinism to Non-determinism in Recognizable Two-Dimensional Languages. Developments in Language Theory (2007)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Tiling Automaton: A Computational Model for Recognizable Two-Dimensional Languages. CIAA (2007)
Marcella Anselmo, Dora Giammarresi, Maria Madonia, Antonio Restivo
Unambiguous recognizable two-dimensional languages. RAIRO Theor. Informatics Appl. 40 (2) (2006)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
New operations and regular expressions for two-dimensional languages over one-letter alphabet. Theor. Comput. Sci. 340 (1) (2005)
Marcella Anselmo, Maria Madonia
Simulating Two-Dimensional Recognizability by Pushdown and Queue Automata . CIAA (2005)
Marcella Anselmo, Maria Madonia
A Language-Theoretic Approach to Covering Problems. J. Autom. Lang. Comb. 10 (1) (2005)
Marcella Anselmo, Dora Giammarresi, Maria Madonia
Regular Expressions for Two-Dimensional Languages Over One-Letter Alphabet. Developments in Language Theory (2004)
Marcella Anselmo, Maria Madonia
Covering Problems from a Formal Language Point of View. Developments in Language Theory (2003)
Maria Madonia, Sergio Salemi, Tecla Sportelli
Covering Submonoids and Covering Codes. J. Autom. Lang. Comb. 4 (4) (1999)