Automata and forbidden words (Q293331): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Antonio Restivo / rank | |||
Property / author | |||
Property / author: Antonio Restivo / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q45 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6590735 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
formal languages | |||
Property / zbMATH Keywords: formal languages / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
factorial language | |||
Property / zbMATH Keywords: factorial language / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
anti-factorial language | |||
Property / zbMATH Keywords: anti-factorial language / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
factor code | |||
Property / zbMATH Keywords: factor code / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
factor automaton | |||
Property / zbMATH Keywords: factor automaton / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
forbidden word | |||
Property / zbMATH Keywords: forbidden word / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
avoiding a word | |||
Property / zbMATH Keywords: avoiding a word / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
failure function | |||
Property / zbMATH Keywords: failure function / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q61677976 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient string matching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal forbidden words and symbolic dynamics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complexity and special factors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4421582 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some combinatorial properties of Sturmian words / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On bispecial factors of the Thue-Morse word / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 03:38, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Automata and forbidden words |
scientific article |
Statements
Automata and forbidden words (English)
0 references
9 June 2016
0 references
formal languages
0 references
factorial language
0 references
anti-factorial language
0 references
factor code
0 references
factor automaton
0 references
forbidden word
0 references
avoiding a word
0 references
failure function
0 references