Filippo Mignosi

From MaRDI portal
Person:223815

Available identifiers

zbMath Open mignosi.filippoWikidataQ102426093 ScholiaQ102426093MaRDI QIDQ223815

List of research outcomes

PublicationDate of PublicationType
Entropy and compression: a simple proof of an inequality of Khinchin-Ornstein-Shields2020-06-23Paper
Automated synthesis of application-layer connectors from automata-based specifications2019-06-25Paper
If a DOL language is k-power free then it is circular2019-03-29Paper
The expressibility of languages and relations by word equations2018-07-04Paper
On optimal parsing for LZ78-like compressors2018-02-16Paper
Minimal forbidden words and symbolic dynamics2017-11-16Paper
Abelian-square-rich words2017-06-15Paper
The longest common substring problem2017-04-04Paper
Linear-size suffix tries2016-06-16Paper
Automata and forbidden words2016-06-09Paper
Abelian powers and repetitions in Sturmian words2016-05-26Paper
Compressing Big Data: When the Rate of Convergence to the Entropy Matters2016-05-25Paper
Automated Synthesis of Application-Layer Connectors from Automata-Based Specifications2016-04-08Paper
Words with the Maximum Number of Abelian Squares2015-11-04Paper
Note on the greedy parsing optimality for dictionary-based text compression2014-03-13Paper
Simple real-time constant-space string matching2014-01-09Paper
A NEW COMPLEXITY FUNCTION FOR WORDS BASED ON PERIODICITY2013-07-30Paper
Abelian Repetitions in Sturmian Words2013-06-28Paper
Characteristic Sturmian words are extremal for the critical factorization theorem2012-10-11Paper
Dictionary-symbolwise flexible parsing2012-09-13Paper
Sturmian graphs and integer representations over numeration systems2012-05-04Paper
Simple Real-Time Constant-Space String Matching2011-06-29Paper
Dictionary-Symbolwise Flexible Parsing2011-05-19Paper
On Lazy Representations and Sturmian Graphs2011-02-11Paper
A periodicity theorem on words and applications2010-06-17Paper
From Nerode's congruence to suffix automata with mismatches2009-09-14Paper
On the Suffix Automaton with Mismatches2008-06-10Paper
Languages with mismatches2007-10-18Paper
On Sturmian graphs2007-05-30Paper
Word assembly through minimal forbidden words2006-09-14Paper
Developments in Language Theory2006-06-23Paper
A multidimensional critical factorization theorem2006-01-10Paper
Developments in Language Theory2005-12-22Paper
Combinatorial Pattern Matching2005-09-07Paper
MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS2005-06-07Paper
https://portal.mardi4nfdi.de/entity/Q47379222004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44534382004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44375042003-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44329762003-10-29Paper
Periodicity, morphisms, and matrices.2003-08-17Paper
A Note on a Conjecture of Duval and Sturmian Words2003-07-09Paper
The expressibility of languages and relations by word equations2003-06-25Paper
On a conjecture on bidimensional words.2003-05-25Paper
On Fine and Wilf's theorem for bidimensional words.2003-01-22Paper
https://portal.mardi4nfdi.de/entity/Q47791692002-11-25Paper
Forbidden Factors and Fragment Assembly2002-09-18Paper
Words and forbidden factors2002-07-15Paper
Recurrence and periodicity in infinite words from local periods2002-03-03Paper
On the number of Arnoux–Rauzy words2002-02-21Paper
On the expressibility of languages by word equations with a bounded number of variables2002-01-14Paper
Forbidden words in symbolic dynamics2000-11-16Paper
https://portal.mardi4nfdi.de/entity/Q45039462000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q49544462000-06-07Paper
https://portal.mardi4nfdi.de/entity/Q49411732000-02-29Paper
Fine and Wilf's theorem for three periods and a generalization of Sturmian words1999-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42271271999-02-23Paper
Periodicities on trees1999-01-12Paper
Periodicity and the golden ratio1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42181441998-11-11Paper
Some combinatorial properties of Sturmian words1997-02-27Paper
On a generalization of the \(3x+1\) problem1996-05-20Paper
Sturmian morphisms and Rauzy's rules1994-10-20Paper
Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups1993-06-29Paper
Repetitions in the Fibonacci infinite word1992-09-27Paper
STURMIAN WORDS AND AMBIGUOUS CONTEXT-FREE LANGUAGES1992-06-25Paper
On the number of factors of Sturmian words1991-01-01Paper
Infinite words with linear subword complexity1989-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Filippo Mignosi