Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3692898

Jump to:navigation, search

zbMath0574.68074MaRDI QIDQ3692898

Maxime Crochemore

Publication date: 1985

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithm minimal automata string-matching suffix-trees Factor automata factor of a word position trees

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Le calcul rapide des mélanges de deux mots. (Fast computing of the shuffle of two words), Data structures and algorithms for approximate string matching, La reconnaissance des facteurs d'un langage fini dans un texte en temps linéaire. (Recognition of the factors of a finite language in a text in linear time), Two recognizable string-matching problems over free partially commutative monoids, String matching problems over free partially commutative monoids, La reconnaissance des facteurs d'un mot dans un texte, Transducers and repetitions, The smallest automaton recognizing the subwords of a text

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3692898&oldid=17176159"