Publications

Marcella ANSELMO Publications


2025
Articolo in rivista
Density of k-ary words with 0, 1, 2 - error overlaps
THEORETICAL COMPUTER SCIENCE. Vol. 1025. Pag.1-15
ISSN:0304-3975.
Anselmo, Marcella; Flores, Manuela; Madonia, Maria
Digital Object Identifier (DOI): 10.1016/j.tcs.2024.114958
Codice identificativo SCOPUS: 2-s2.0-85209249810
Show it in Product Database (IRIS)
2024
Contributo in Atti di convegno
Isometric Sets of Words and Generalizations of the Fibonacci Cubes.
In: Twenty Years of Theoretical and Practical Synergies. CiE 2024. Springer, Cham. Vol.14773 LNCS, Pag.447-460
ISBN:9783031643088; 9783031643095
Computability in Europe 2024
Amsterdam (NL) 8-12 July, 2024
Anselmo, M.; Castiglione, G.; Flores, M.; Giammarresi, D.; Madonia, M.; Mantaci, S.
Digital Object Identifier (DOI): 10.1007/978-3-031-64309-5_35
Codice identificativo SCOPUS: 2-s2.0-85200372212
Show it in Product Database (IRIS)
2023
Contributo in Atti di convegno
Density of Ham- and Lee- non-isometric k-ary Words.
In: CEUR Workshop Proceedings CEUR-WS Vol.3587, Pag.116-128
24th Italian Conference on Theoretical Computer Science, ICTCS 2023
Palermo, Italy 2023
Anselmo, M.; Flores, M.; Madonia, M.
Codice identificativo SCOPUS: 2-s2.0-85181049737
Show it in Product Database (IRIS)
2023
Contributo in Atti di convegno
Isometric Words Based on Swap and Mismatch Distance.
In: Developments in Language Theory. DLT 2023. Springer, Cham. Vol.13911, Pag.23-35
ISBN:9783031332630; 9783031332647
Developments in Language Theory. DLT 2023.
Umea, Sweden 12-16 june, 2023
Anselmo, M.; Castiglione, G.; Flores, M.; Giammarresi, D.; Madonia, M.; Mantaci, S.
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-031-33264-7_3
Codice identificativo SCOPUS: 2-s2.0-85161233120
Show it in Product Database (IRIS)
2023
Contributo in Atti di convegno
Hypercubes and Isometric Words Based on Swap and Mismatch Distance.
In: Descriptional Complexity of Formal Systems. DCFS 2023. Springer, Cham. Vol.13918 LNCS, Pag.21-35
ISBN:9783031343254; 9783031343261
Descriptional Complexity of Formal Systems. DCFS 2023.
Potsdam - Germany 4-6 July, 2023
Anselmo, M.; Castiglione, G.; Flores, M.; Giammarresi, D.; Madonia, M.; Mantaci, S.
Digital Object Identifier (DOI): 10.1007/978-3-031-34326-1_2
Codice identificativo SCOPUS: 2-s2.0-85164908923
Show it in Product Database (IRIS)
2022
Articolo in rivista
On k-ary n-cubes and isometric words
THEORETICAL COMPUTER SCIENCE. Vol. 938. Pag.50-64
ISSN:0304-3975.
Anselmo, M.; Flores, M.; Madonia, M.
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2022.10.007
Codice identificativo ISI: WOS:000936515800005
Codice identificativo SCOPUS: 2-s2.0-85140075227
Show it in Product Database (IRIS)
2022
Contributo in Atti di convegno
Fun Slot Machines and Transformations of Words Avoiding Factors.
In: Leibniz International Proceedings in Informatics, LIPIcs FUN 2022 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing Vol.226, Pag.1-15
11th International Conference on Fun with Algorithms, FUN 2022
ita 2022
Anselmo, M.; Flores, M.; Madonia, M.
Digital Object Identifier (DOI): 10.4230/LIPIcs.FUN.2022.4
Codice identificativo SCOPUS: 2-s2.0-85131260645
Show it in Product Database (IRIS)
2021
Contributo in Atti di convegno
Quaternary n-cubes and Isometric Words.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Science and Business Media Deutschland GmbH Vol.12847, Pag.27-39
ISBN:9783030850876; 9783030850883
13th International Conference on Combinatorics on Words, WORDS 2021
Rouen, Francia 13-17 settembre 2021
Anselmo, M.; Flores, M.; Madonia, M.
Digital Object Identifier (DOI): 10.1007/978-3-030-85088-3_3
Codice identificativo SCOPUS: 2-s2.0-85109858825
Show it in Product Database (IRIS)
2020
Articolo in rivista
Characterization and Measure of Infinite Two-dimensional Strong Prefix Codes
INFORMATION AND COMPUTATION. Pag.1-29
ISSN:0890-5401.
Anselmo, Marcella; Dora, Giammarresi; Maria, Madonia
Versione online
Digital Object Identifier (DOI): 10.1016/j.ic.2020.104536
Codice identificativo ISI: WOS:000573267700003
Codice identificativo SCOPUS: 2-s2.0-85081226920
Show it in Product Database (IRIS)
2020
Articolo in rivista
A Common Framework to Recognize Two-dimensional Languages
FUNDAMENTA INFORMATICAE. Vol. 171. Pag.1-17
ISSN:0169-2968.
Anselmo, M.; Giammarresi, D.; Madonia, M.
Versione online
Digital Object Identifier (DOI): 10.3233/FI-2020-1869
Codice identificativo ISI: WOS:000509413400002
Codice identificativo SCOPUS: 2-s2.0-85075897221
Show it in Product Database (IRIS)
2020
Contributo in Atti di convegno
Bad Pictures: Some Structural Properties Related to Overlaps.
In: Descriptional Complexity of Formal Systems Springer Verlag Vol.12442, Pag.13-25
ISBN:978-3-030-62535-1; 978-3-030-62536-8
DCFS 2020
Vienna, Austria August 24–26, 2020
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria; Selmi, Carla
Digital Object Identifier (DOI): 10.1007/978-3-030-62536-8_2
Codice identificativo ISI: WOS:000884751400002
Codice identificativo SCOPUS: 2-s2.0-85097387211
Show it in Product Database (IRIS)
2019
Articolo in rivista
Sets of Pictures Avoiding Overlaps
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. Vol. 30. Pag.875-898
ISSN:0129-0541.
Anselmo, M.; Giammarresi, D.; Madonia, M.
Versione online
Digital Object Identifier (DOI): 10.1142/S0129054119400215
Codice identificativo ISI: WOS:000486709700003
Codice identificativo SCOPUS: 2-s2.0-85072932075
Show it in Product Database (IRIS)
2019
Articolo in rivista
Full sets of pictures to encode pictures
THEORETICAL COMPUTER SCIENCE. Vol. 777. Pag.55-68
ISSN:0304-3975.
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2018.10.031
Codice identificativo ISI: WOS:000473372800004
Codice identificativo SCOPUS: 2-s2.0-85056397558
Show it in Product Database (IRIS)
2019
Contributo in Atti di convegno
Toroidal Codes and Conjugate Pictures.
In: Language and Automata Theory and Applications. LATA 2019 Springer Vol.11417, Pag.288-301
ISBN:9783030134341
LATA 2019
St. Petersburg March 26-29, 2019
Anselmo, Marcella; Madonia, Maria; Selmi, Carla
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-030-13435-8_21
Codice identificativo SCOPUS: 2-s2.0-85064038180
Show it in Product Database (IRIS)
2018
Contributo in Atti di convegno
Encoding pictures with maximal codes of pictures.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Springer Verlag Vol.10706, Pag.552-565
ISBN:9783319731162
44th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2018
aut 2018
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-73117-9_39
Codice identificativo ISI: WOS:000542576400039
Codice identificativo SCOPUS: 2-s2.0-85041828809
Show it in Product Database (IRIS)
2017
Articolo in rivista
Picture codes and deciphering delay
INFORMATION AND COMPUTATION. Vol. 253. Pag.358-370
ISSN:0890-5401.
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria
Versione online
Digital Object Identifier (DOI): 10.1016/j.ic.2016.06.003
Codice identificativo ISI: WOS:000397365400002
Codice identificativo SCOPUS: 2-s2.0-85006858191
Show it in Product Database (IRIS)
2017
Articolo in rivista
Two-dimensional comma-free and cylindric codes
THEORETICAL COMPUTER SCIENCE. Vol. 658. Pag.4-17
ISSN:0304-3975.
Anselmo, Marcella; Madonia, Maria
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2016.06.016
Codice identificativo ISI: WOS:000391904600002
Codice identificativo SCOPUS: 2-s2.0-84998818068
Show it in Product Database (IRIS)
2017
Articolo in rivista
Structure and properties of strong prefix codes of pictures
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE. Vol. 27. Pag.123-142
ISSN:0960-1295.
Anselmo, Marcella; D., Giammarresi; M., Madonia
Versione online
Digital Object Identifier (DOI): 10.1017/S0960129515000043
Codice identificativo ISI: WOS:000391570500003
Codice identificativo SCOPUS: 2-s2.0-84930176295
Show it in Product Database (IRIS)
2017
Articolo in rivista
Non-expandable non-overlapping sets of pictures
THEORETICAL COMPUTER SCIENCE. Vol. 657. Pag.127-136
ISSN:0304-3975.
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria
Versione online
Digital Object Identifier (DOI): 10.1016/j.tcs.2016.09.025
Codice identificativo ISI: WOS:000390971500002
Codice identificativo SCOPUS: 2-s2.0-84998953870
Show it in Product Database (IRIS)
2017
Contributo in Atti di convegno
Avoiding Overlaps in Pictures.
In: Descriptional Complexity of Formal Systems. DCFS 2017 Cham Springer Vol.10316, Pag.16-32
ISBN:978-3-319-60251-6
DCFS 2017
Milano, Italia 3-5 luglio 2017
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria
Digital Object Identifier (DOI): 10.1007/978-3-319-60252-3_2
Codice identificativo ISI: WOS:000440468100002
Codice identificativo SCOPUS: 2-s2.0-85022333003
Show it in Product Database (IRIS)
2017
Contributo in Atti di convegno
Infinite two-dimensional strong prefix codes: Characterization and properties.
In: Cellular Automata and Discrete Complex Systems Springer Verlag Vol.10248, Pag.19-31
ISBN:9783319586304
23rd IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2017
ita 2017
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-58631-1_2
Codice identificativo ISI: WOS:000452918200002
Codice identificativo SCOPUS: 2-s2.0-85020477556
Show it in Product Database (IRIS)
2015
Contributo in Atti di convegno
Unbordered pictures: Properties and construction.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Algebraic Informatics Springer Verlag Vol.9270, Pag.45-57
ISBN:9783319230207
6th International Conference on Algebraic Informatics, CAI 2015
deu 2015
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria
Versione online
Digital Object Identifier (DOI): 10.1007/978-3-319-23021-4_5
Codice identificativo ISI: WOS:000366086100005
Codice identificativo SCOPUS: 2-s2.0-84949895509
Show it in Product Database (IRIS)
2015
Contributo in Atti di convegno
Structure and measure of a decidable class of two-dimensional codes..
In: LATA 2015 LNCS Springer-Verlag Vol.8977, Pag.315-327
ISBN:9783319155784
LATA 2015
Nice - France marzo 2015
Anselmo, Marcella; Dora, Giammarresi; Maria, Madonia
Digital Object Identifier (DOI): 10.1007/978-3-319-15579-1_24
Codice identificativo SCOPUS: 2-s2.0-84928805993
Show it in Product Database (IRIS)
2014
Articolo in rivista
Prefix picture codes: a decidable class of two-dimensional codes.
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. Pag.1017-1031
ISSN:0129-0541.
Anselmo, Marcella; Dora, Giammarresi; Maria, Madonia
Digital Object Identifier (DOI): 10.1142/S0129054114400218
Codice identificativo ISI: WOS:000350333300007
Codice identificativo SCOPUS: 2-s2.0-84928572186
Show it in Product Database (IRIS)
2014
Contributo in Atti di convegno
Picture codes with finite deciphering delay.
In: LNCS LATA 2014 Spinger Verlag Vol.8370, Pag.88-100
ISBN:9783319049205
LATA 2014
Madrid, Spain 10-14 marzo 2014
Anselmo, Marcella; D., Giammarresi; M., Madonia
Digital Object Identifier (DOI): 10.1007/978-3-319-04921-2_7
Codice identificativo ISI: WOS:000352688800007
Codice identificativo SCOPUS: 2-s2.0-84898062925
Show it in Product Database (IRIS)
2013
Articolo in rivista
A stronger Recognizability Condition for Two-dimensional Languages
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. Vol. 15. Pag.139-156
ISSN:1365-8050.
Anselmo, Marcella; M., Madonia
Versione online
Codice identificativo ISI: WOS:000327033900010
Codice identificativo SCOPUS: 2-s2.0-84883443405
Show it in Product Database (IRIS)
2013
Contributo in Atti di convegno
Strong prefix codes of pictures..
In: LNCS, CAI 2013 L.N.C.S. Springer Verlag Vol.8080, Pag.47-59
CAI 2013
Porquerolles - Francia 2013
Anselmo, Marcella; D., Giammarresi; M., Madonia
Digital Object Identifier (DOI): 10.1007/978-3-642-40663-8_6
Codice identificativo SCOPUS: 2-s2.0-84884725208
Show it in Product Database (IRIS)
2013
Contributo in Atti di convegno
Two-dimensional Rational Automata: A Bridge Unifying One- and Two-dimensional Language Theory.
In: SOFSEM 2013: Theory and Practice of Computer ScienceVol.7741, Pag.133-145
SOSFEM 2013
Špindlerův Mlýn, Czech Republic 26-31 January 2013
Anselmo, Marcella; D., Giammarresi; M., Madonia
Digital Object Identifier (DOI): 10.1007/978-3-642-35843-2_13
Codice identificativo ISI: WOS:000389226900013
Codice identificativo SCOPUS: 2-s2.0-84872590297
Show it in Product Database (IRIS)
2013
Contributo in Atti di convegno
Two-dimensional prefix codes of pictures..
In: DLT 2013Vol.7907, Pag.46-57
DLT 2013
Paris giugno 2013
Anselmo, Marcella; D., Giammarresi; M., Madonia
Digital Object Identifier (DOI): 10.1007/978-3-642-38771-5_6
Codice identificativo SCOPUS: 2-s2.0-84884150577
Show it in Product Database (IRIS)
2011
Articolo in rivista
Some results on the structure of unary unambiguous automata
ADVANCES IN APPLIED MATHEMATICS. Pag.88-101
ISSN:0196-8858.
Anselmo, Marcella; Maria, Madonia
Codice identificativo ISI: WOS:000291506700005
Codice identificativo SCOPUS: 2-s2.0-79955823436
Show it in Product Database (IRIS)
2011
Contributo in Atti di convegno
Classification of String Languages via Tiling Recognizable Picture Languages.
In: LATA 2011 Springer-Verlag Vol.6638, Pag.104-115
ISBN:9783642212536
LATA 2011
Tarragona (Spain) Maggio 2011
Anselmo, Marcella; Dora, Giammarresi; Maria, Madonia
Digital Object Identifier (DOI): 10.1007/978-3-642-21254-3_7
Codice identificativo ISI: WOS:000308848700007
Codice identificativo SCOPUS: 2-s2.0-85037991908
Show it in Product Database (IRIS)
2011
Contributo in Atti di convegno
Comparing Necessary Conditions for Recognizability of Two-dimensional Languages.
In: CAI 2011 Springer Verlag Vol.6742, Pag.84-96
ISBN:9783642214929
CAI 2011
Linz (Austria) giugno 2011
Anselmo, Marcella; Maria, Madonia
Digital Object Identifier (DOI): 10.1007/978-3-642-21493-6_5
Codice identificativo SCOPUS: 2-s2.0-79960009442
Show it in Product Database (IRIS)
2010
Articolo in rivista
Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages
FUNDAMENTA INFORMATICAE. Vol. 98, 2-3. Pag.143-166
ISSN:0169-2968.
Anselmo, Marcella; Dora, Giammarresi; Maria, Madonia
Codice identificativo ISI: WOS:000276350300001
Codice identificativo SCOPUS: 2-s2.0-77949572160
Show it in Product Database (IRIS)
2010
Articolo in rivista
Classes of two-dimensional languages and recognizability conditions
RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS. Vol. 44 (4). Pag.471-488
ISSN:0988-3754.
Anselmo, Marcella; Maria, Madonia
Digital Object Identifier (DOI): 10.1051/ita/2011003
Codice identificativo ISI: WOS:000288496000003
Codice identificativo SCOPUS: 2-s2.0-79952168252
Show it in Product Database (IRIS)
2009
Articolo in rivista
Deterministic and Unambiguous Two-dimensional Languages over One-letter Alphabet
THEORETICAL COMPUTER SCIENCE. Vol. 410. Pag.1477-1485
ISSN:0304-3975.
Anselmo, Marcella; Madonia, M.
Digital Object Identifier (DOI): 10.1016/j.tcs.2008.12.009
Codice identificativo ISI: WOS:000264733500003
Codice identificativo SCOPUS: 2-s2.0-61349085410
Show it in Product Database (IRIS)
2009
Articolo in rivista
A computational model for tiling recognizable two-dimensional languages
THEORETICAL COMPUTER SCIENCE. Vol. 410, Issue 37, 1. Pag.3520-3529
ISSN:0304-3975.
Anselmo, Marcella; Giammarresi, D; Madonia, M.
Codice identificativo ISI: WOS:000269304000010
Codice identificativo SCOPUS: 2-s2.0-67651092187
Show it in Product Database (IRIS)
2009
Contributo in Atti di convegno
Framed versus Unframed Two-Dimensional Recognizable Languages.
In: SOFSEM 2009: Theory and Practice of Computer Science BERLIN, HEIDELBERG Springer Verlag Lectures Notes Computer Science Vol.5404, Pag.79-92
ISBN:9783540958901
SOFSEM 2009
Splynderuv Mlyn, CZ gennaio 2009
Anselmo, Marcella; Jonoska, N; Madonia, M.
Codice identificativo SCOPUS: 2-s2.0-67650696326
Show it in Product Database (IRIS)
2009
Contributo in Atti di convegno
A Note on Unambiguity, Finite Ambiguity and Complementation in Recognizable Two-dimensional Languages.
In: Algebraic Informatics Springer . Lecture Notes in Computer Science Vol.5725, Pag.147-159
ISBN:9783642035630
CAI 2009
Thessaloniki, Greece maggio 2009
Anselmo, Marcella; Madonia, M.
Codice identificativo ISI: WOS:000272343200009
Codice identificativo SCOPUS: 2-s2.0-70350635603
Show it in Product Database (IRIS)
2007
Articolo in rivista
Regular languages and Associative Language Descriptions
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. Vol. 9:2. Pag.153-174
ISSN:1462-7264.
Anselmo, Marcella; Cherubini, A; SAN PIETRO, P.
Codice identificativo ISI: WOS:000253284200012
Codice identificativo SCOPUS: 2-s2.0-34547269552
Show it in Product Database (IRIS)
2007
Contributo in Atti di convegno
Tiling automaton: a Computational Model for Recognizable Two-dimensional Languages.
In: Implementation and Application of Automata Springer Verlag Lectures Notes Computer Science Vol.4783, Pag.290-302
ISBN:9783540763352
CIAA 2007
Praga luglio 2007
Anselmo, Marcella; Giammarresi, D; Madonia, M.
Codice identificativo ISI: WOS:000252061100027
Codice identificativo SCOPUS: 2-s2.0-38149076596
Show it in Product Database (IRIS)
2007
Contributo in Atti di convegno
Deterministic Two-dimensional Languages over One-letter Alphabet.
In: Algebraic Informatics Springer Verlag Lectures Notes Computer Science Vol.4728, Pag.147-159
ISBN:9783540754138
CAI 2007
Thessalonikki maggio 2007
Anselmo, Marcella; Madonia, M.
Codice identificativo ISI: WOS:000252883500009
Codice identificativo SCOPUS: 2-s2.0-38549121737
Show it in Product Database (IRIS)
2007
Contributo in Atti di convegno
From determinism to non-determinism in recognizable two-dimensional languages.
In: Developments in Language Theor Springer Verlag Lectures Notes Computer Science Vol.4588, Pag.36-47
ISBN:9783540732075
DLT 2007
Turku luglio 2007
Anselmo, Marcella; Giammarresi, D; Madonia, M.
Codice identificativo ISI: WOS:000247909100007
Codice identificativo SCOPUS: 2-s2.0-34548072019
Show it in Product Database (IRIS)
2006
Articolo in rivista
Unambiguous recognizable two-dimensional languages
RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS. Vol. 40. Pag.277-293
ISSN:0988-3754.
Anselmo, Marcella; D., Giammarresi; M., Madonia; A., Restivo
Digital Object Identifier (DOI): 10.1051/ita:2006008
Codice identificativo ISI: WOS:000239790500011
Codice identificativo SCOPUS: 2-s2.0-33746278660
Show it in Product Database (IRIS)
2006
Contributo in Atti di convegno
Simulating two-dimensional recognizability by pushdown and queue automata.
In: LNCS - CIAA 2005Vol.3845, Pag.43-53
CIAA05
Sophia Antipolis (France)
Anselmo, Marcella; Madonia, M.
Codice identificativo ISI: WOS:000236480300004
Codice identificativo SCOPUS: 2-s2.0-33745164235
Show it in Product Database (IRIS)
2005
Articolo in rivista
A language-theoretic approach to covering problems
JOURNAL OF AUTOMATA, LANGUAGES AND COMBINATORICS. Vol. 10 - 1. Pag.3-24
ISSN:1430-189X.
Anselmo, Marcella; Madonia, M.
Show it in Product Database (IRIS)
2005
Articolo in rivista
New operations and regular expressions for two-dimensional languages over one-letter alphabet
THEORETICAL COMPUTER SCIENCE. Vol. 340-2. Pag.408-431
ISSN:0304-3975.
Anselmo, Marcella; Giammarresi, D.; Madonia, M.
Digital Object Identifier (DOI): 10.1016/j.tcs.2005.03.031
Codice identificativo ISI: WOS:000230237600017
Codice identificativo SCOPUS: 2-s2.0-20344396348
Show it in Product Database (IRIS)
2004
Contributo in Atti di convegno
Regular expressions for two-dimensional languages over one-letter alphabet.
In: Developments in Language Theory Springer . Lecture Notes in Computer Science Vol.3340, Pag.63-75
ISBN:3540240144
DLT04
Anselmo, Marcella; Giammarresi, D.; Madonia, M.
Codice identificativo ISI: WOS:000226160800006
Codice identificativo SCOPUS: 2-s2.0-20344401399
Show it in Product Database (IRIS)
2003
Articolo in rivista
A Non-ambiguous Decomposition of Regular Languages and Factorizing Codes
DISCRETE APPLIED MATHEMATICS. Vol. 126. Pag.129-165
ISSN:0166-218X.
Anselmo, Marcella
Digital Object Identifier (DOI): 10.1016/S0166-218X(02)00193-2
Codice identificativo ISI: WOS:000180274300001
Codice identificativo SCOPUS: 2-s2.0-31244435412
Show it in Product Database (IRIS)
2003
Contributo in Atti di convegno
Finite Automata and Non-Self-Embedding Grammars. Champarnaud J.-M-, Mauriel d.(Eds.).
In: Implementation and Application of Automata. Springer Vol.2068, Pag.47-56
ISBN:978-3-540-40391-3
Proc. CIAA 2002
Tours, France June 2003
Anselmo, Marcella; Giammarresi, D; Varricchio, S.
Codice identificativo SCOPUS: 2-s2.0-35248869775
Show it in Product Database (IRIS)
2003
Contributo in Atti di convegno
Covering problems from a formal language point of view.
In: Developments in Language Theory Springer . Lecture Notes in Computer Science Vol.2710, Pag.122-133
ISBN:3540404341
Procs. DLT 2003
July 2003
Anselmo, Marcella; Madonia, M.
Codice identificativo ISI: WOS:000187325200009
Codice identificativo SCOPUS: 2-s2.0-33746247670
Show it in Product Database (IRIS)
2001
Contributo in Atti di convegno
Constructing Finite Maximal Codes From Schuetzenberger Conjecture.
In: Theoretical Computer Science Springer . Lecture Notes in Computer Science Vol.2202, Pag.197-214
ISBN:3540426728
ICTCS 2001, LNCS , Berlin Heidelberg
Torino, Italy 2001
Anselmo, Marcella
Codice identificativo SCOPUS: 2-s2.0-84864503879
Show it in Product Database (IRIS)
2000
Contributo in Atti di convegno
A Non Ambiguous Language Factorization Problem. Pag.141-152
Procs. Devel. on Lang. Theory '99, G. Rozenberg, W. Thomas eds.,World Scientific
Novembre 2000
Anselmo, Marcella
Show it in Product Database (IRIS)
1997
Articolo in rivista
On some factorization problems
BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY SIMON STEVIN. Vol. 4. Pag.25-43
ISSN:1370-1444.
Anselmo, Marcella; DE FELICE, Clelia; A., Restivo
Codice identificativo ISI: WOS:A1997XZ40400003
Codice identificativo SCOPUS: 2-s2.0-0041195067
Show it in Product Database (IRIS)
1996
Articolo in rivista
On languages factorizing the free monoid
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION. Vol. 6, n.4. Pag.413-427
ISSN:0218-1967.
Anselmo, Marcella; A., Restivo
Codice identificativo SCOPUS: 2-s2.0-0030500607
Show it in Product Database (IRIS)
1994
Articolo in rivista
On 2PFA's and the Hadamard Quotient of Rational Power series
BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY SIMON STEVIN. Pag.165-173
ISSN:1370-1444.
Anselmo, Marcella; A., Bertoni
Codice identificativo SCOPUS: 2-s2.0-84972522920
Show it in Product Database (IRIS)
1994
Contributo in Atti di convegno
Factorizing Languages.
In: Technology and Foundations - Information Processing '94 North Holland Vol.1, Pag.445-450
ISBN:0444819894
IFIP 13th World Computer Congress
Hamburg, Germany 28 August - 2 September 1994
Anselmo, Marcella; Antonio, Restivo
Codice identificativo ISI: WOS:A1994BB29Q00069
Codice identificativo SCOPUS: 2-s2.0-0028560184
Show it in Product Database (IRIS)
1993
Articolo in rivista
The Operation ^ on Formal Series
THEORETICAL COMPUTER SCIENCE. Vol. 117(1&2). Pag.39-43
ISSN:0304-3975.
Anselmo, Marcella
Digital Object Identifier (DOI): 10.1016/0304-3975(93)90302-A
Codice identificativo ISI: WOS:A1993LT68200004
Codice identificativo SCOPUS: 2-s2.0-43949170726
Show it in Product Database (IRIS)
1992
Contributo in Atti di convegno
Two-way Probabilistic Automata and Rational Power series.
In: Theoretical Computer Science World Scientific Pag.9-23
ISBN:9810212585
Anselmo, Marcella; A., Bertoni
Show it in Product Database (IRIS)
1991
Articolo in rivista
Automates et codes zig-zag
RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS. Vol. 25, 1. Pag.49-66
ISSN:0988-3754.
Anselmo, Marcella
Show it in Product Database (IRIS)
1991
Articolo in rivista
The Zig-Zag Power Series: A Two-Way Version of the * Operator
THEORETICAL COMPUTER SCIENCE. Vol. 79(1). Pag.3-24
ISSN:0304-3975.
Anselmo, Marcella
Digital Object Identifier (DOI): 10.1016/0304-3975(91)90143-P
Codice identificativo SCOPUS: 2-s2.0-44949274658
Show it in Product Database (IRIS)
1990
Articolo in rivista
Sur les Codes ZigZag et Leur Décidabilité
THEORETICAL COMPUTER SCIENCE. Vol. 74(3). Pag.341-354
ISSN:0304-3975.
Anselmo, Marcella
Digital Object Identifier (DOI): 10.1016/0304-3975(90)90083-T
Codice identificativo ISI: WOS:A1990DV73000007
Codice identificativo SCOPUS: 2-s2.0-0025474167
Show it in Product Database (IRIS)
1990
Contributo in Atti di convegno
Two-Way Reading on Words.
In: Aspects and Prospects of Theoretical Computer Science, 6th International Meeting of Young Computer Scientists Springer Lecture Notes in Computer Science Vol.464, Pag.110-119
ISBN:3540534148
IMYCS 1990
Smolenice, Czechoslovakia November 19-23, 1990
Anselmo, Marcella
Codice identificativo SCOPUS: 2-s2.0-84915956338
Show it in Product Database (IRIS)
1990
Contributo in Atti di convegno
Two-Way Automata with Multiplicity.
In: 17th International Colloquium on Automata, Languages and Programming, ICALP 90 Springer . Lecture Notes in Computer Science Vol.443, Pag.88-102
ISBN:3540528261
ICALP90
Warwick University, England July 16-20, 1990
Anselmo, Marcella
Codice identificativo SCOPUS: 2-s2.0-85011683283
Show it in Product Database (IRIS)