Copyright © Philip M. Parker, INSEAD. Terms of Use.

BÜCHI AUTOMATON

Specialty Definition: Büchi automaton

(From Wikipedia, the free Encyclopedia)

A Büchi automaton is the extension of a finite state automaton to infinite inputs. It accepts an infinite input sequence, iff there exists a run of the automaton (in case of a deterministic automaton, there is exactly one possible run) which has infinitely many states in the set of final states.

Source: adapted by the editor from Wikipedia, the free encyclopedia under a copyleft GNU Free Documentation License (GFDL) from the article "Büchi automaton."

Top     

Anagrams: BÜCHI AUTOMATON

Scrabble® Enable2K-Verified Anagrams

Words within the letters "a-a-b-c-h-i-m-n-o-o-t-t-u-ü"

-4 letters: automation, cohabitant.

-5 letters: actuation, antimacho, automatic, automaton, autonomic, catamount, combatant.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     

Alternative Orthography: BÜCHI AUTOMATON


Hexadecimal (or equivalents, 770AD-1900s) (references)

42 DC 43 48 49      41 55 54 4F 4D 41 54 4F 4E

Binary Code (1918-1938, probably earlier) (references)

01000010 01000011 01001000 01001001 00100000 01000001 01010101 01010100 01001111 01001101 01000001 01010100 01001111 01001110

HTML Code (1990) (references)

B Ü C H I   A U T O M A T O N

ISO 10646 (1991-1993) (references)

0042 00DC 0043 0048 0049      0041 0055 0054 004F 004D 0041 0054 004F 004E

Encryption (beginner's substitution cypher): (references)

361903742432355554494735544948

Top     



Copyright © Philip M. Parker, INSEAD. Terms of Use.