Filters








6 Hits in 1.8 sec

A rewriting of Fife's theorem about overlap-free words [chapter]

J. Berstel
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

Stefan Meyer
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]

Daniel McKay, University Of Canterbury
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