On Recognition of Shift Registers

DOI10.1017/S0963548300002066zbMath0856.94017MaRDI QIDQ4715274

Janusz Szuster, Paweł Wlaź, Jerzy Żurawiecki

Publication date: 26 February 1997

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

infinite binary sequencesiterative systemsfields of non-determinismnondeterministic shift register

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Cites Work

• Unnamed Item
• Infinite-word languages and continuous mappings
• Adherences of languages
• Statistical mechanics of cellular automata
• Nonlinear recurrences and arithmetic codes