Advanced Search
Home > Journals > Bull. Belg. Math. Soc. Simon Stevin > Volume 4 > Issue 1
Bulletin of the Belgian Mathematical Society - Simon Stevin
VOL. 4 · NO. 1 | 1997
 
VIEW ALL ABSTRACTS +
Front Matter
Contents, Bull. Belg. Math. Soc. Simon Stevin, vol. 4, no. 1 (1997)
Bull. Belg. Math. Soc. Simon Stevin 4 (1), (1997) Open Access
No abstract available
DOWNLOAD PAPER
Articles
Triangle de Pascal, complexité et automates
Jean-Paul Allouche, Valérie Berthé
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 1-23, (1997) DOI: 10.36045/bbms/1105730620 Open Access
KEYWORDS: Pascal's triangle, finite automata, cellular automata, complexity of infinite sequences, 11B85, 05A10, 68R15
No abstract available
DOWNLOAD PAPER
On some factorization problems
Marcella Anselmo, Clelia De Felice, Antonio Restivo
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 25-43, (1997) DOI: 10.36045/bbms/1105730621 Open Access
KEYWORDS: Factorizing codes, factorizing languages, Krasner factorizations, 68Q45, 94A45
No abstract available
DOWNLOAD PAPER
Une formulation alternative de la conjecture de factorisation des codes
Jean-Marie Boë
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 45-52, (1997) DOI: 10.36045/bbms/1105730622 Open Access
KEYWORDS: Codes à longueur variable, automates finis, séries formelles, 68Q45, 94A45
No abstract available
DOWNLOAD PAPER
La théorie monadique du second ordre du monoïde inversif libre est indécidable
Hugues Calbrix
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 53-65, (1997) DOI: 10.36045/bbms/1105730623 Open Access
KEYWORDS: Théorie monadique du second ordre, monoïde inversif libre, graphes de Cayley, décidabilité, 03D35, 03D05, 20M05, 68Q80
No abstract available
DOWNLOAD PAPER
Complexité et facteurs spéciaux
Julien Cassaigne
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 67-88, (1997) DOI: 10.36045/bbms/1105730624 Open Access
KEYWORDS: subword complexity, special factors, substitutive sequences, 68R15, 11B85
No abstract available
DOWNLOAD PAPER
Figures composées de pixels et monoïde inversif
Michel Latteux, Denis Robilliard, David Simplot
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 89-111, (1997) DOI: 10.36045/bbms/1105730625 Open Access
KEYWORDS: Langages de figures, monoïde inversif, système de réécriture, 20M18, 68Q45
No abstract available
DOWNLOAD PAPER
A survey on real structural complexity theory
Klaus Meer, Christian Michaux
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 113-148, (1997) DOI: 10.36045/bbms/1105730626 Open Access
KEYWORDS: Real number models, algorithms over general structures, recursion theory, complexity classes, 68Q05, 03D15, 03D80, 68Q15
No abstract available
DOWNLOAD PAPER
Rational tree relations
Jean-Claude Raoult
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 149-176, (1997) DOI: 10.36045/bbms/1105730627 Open Access
KEYWORDS: Tree automata, rationality, transductions, graph grammars, 68Q50, 68Q45
No abstract available
DOWNLOAD PAPER
Passage d'une expression rationnelle à un automate fini non-déterministe
Djelloul Ziadi, Jean-Luc Ponty, Jean-Marc Champarnaud
Bull. Belg. Math. Soc. Simon Stevin 4 (1), 177-203, (1997) DOI: 10.36045/bbms/1105730628 Open Access
KEYWORDS: Automates, expressions rationnelles, automates de Glushkov, 68Q68
No abstract available
DOWNLOAD PAPER
Back to Top