A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
A rewriting of Fife's theorem about overlap-free words
[chapter]
1994
Lecture Notes in Computer Science
The purpose of this expository paper is to present a self-contained proof of a famous theorem of Fife that gives a full description of the set of infinite overlap-free words over a binary alphabet. ...
Cassaigne [2] and A. Carpi [1] have presented encodings of finite overlap-free words that are similar to Fife's. Both act simultaneously on both ends of the words to be described. J. ...
The set F of Fife's words is recognized by an automaton with 5 states, given in the following figure. Fife's theorem has a number of consequences. ...
doi:10.1007/3-540-58131-6_34
fatcat:ijmxgumkx5ezjamyytuzqxp52m
Page 1761 of Mathematical Reviews Vol. , Issue 95c
[page]
1995
Mathematical Reviews
(F-PARIS6-BP; Paris) A rewriting of Fife’s theorem about overlap-free words. (English summary) Results and trends in theoretical computer science (Graz, 1994), 19-29, Lecture Notes in Comput. ...
Summary: “The purpose of this expository paper is to present a self-contained proof of a famous theorem of Fife that gives a full description of the set of infinite overlap-free words over a binary alphabet ...
Page 86 of Mathematical Reviews Vol. 27, Issue Index
[page]
Mathematical Reviews
German summary) [Introduction to automata theory and theory of formal languages] 95m:68098
Berstel, Jean A rewriting of Fife’s theorem about overlap-free words. ...
A context-free language decision problem. ...
Page 1430 of Mathematical Reviews Vol. 27, Issue Index
[page]
Mathematical Reviews
., 95¢:68090
Berstel, Jean A rewriting of Fife’s theorem about overlap-free words. (English summary) 95c:68182
— (with Séébold, Patrice) A remark on morphic Sturmian words. ...
(English summary) 95m:68132
Alonso, Laurent Uniform generation of a Motzkin word. ...
A Fluid Dynamics Approach for Solid-Liquid Phase Change in Binary and Elemental Melts
2016
Acknowledgements First of all, I would like to thank Prof. Dr. Xu Cheng and Dr. ...
Ivan Otic for giving me the opportunity to prepare this thesis at the Institute of Fusion and Reactor Technology after I had already left the area of university and entered working life. ...
in the sense of Penrose and Fife's ideas ( [47] ) from the last subsection. ...
doi:10.5445/ir/1000058183
fatcat:yq62ddreujgzzhi72xjef56c2q
Sacrificing the Subject: The Pacific War in American & New Zealand Fiction Writing
[article]
2016
a thorough investigation of the literary formations that are associated with the war's 'signature moments [...] ...
argument, which might in turn suggest Eurocentrism within the academy or a discourse of Orientalism within research outputs. ...
As readers, we must stay on the lookout for scattered clues that point to nuclear-free amnesia, a condition that neither knows nor cares about the legacy of the past. ...
doi:10.26021/4390
fatcat:56shqmabxrdcbmjcj53oecc4gi