e/Büchi automaton

New Query

Information
has glosseng: In computer science and mathematical logic, 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 visits (at least) one of the final states infinitely often. It is named after the Swiss mathematician Julius Richard Büchi who invented this kind of automaton in 1962.
lexicalizationeng: Buchi automaton
lexicalizationeng: Buechi automata
lexicalizationeng: Büchi automaton
instance ofe/Computational model
Meaning
German
has glossdeu: Der Büchi-Automat (nach dem Schweizer Mathematiker Julius Richard Büchi) ist eine spezielle Form des ω-Automaten. Dieser Automatentyp kann benutzt werden, um sowohl Sprachen über unendliche Wörter als auch über unendliche Bäume zu erkennen.
lexicalizationdeu: Büchi-Automat
lexicalizationdeu: Büchiautomat
French
has glossfra: Un automate de Büchi est un automate fini avec une condition d'acceptation particulière : une trace est acceptée si et seulement si elle passe un nombre infini de fois par au moins un état acceptant.
lexicalizationfra: Automate de Buchi
lexicalizationfra: Automate De Büchi
Polish
has glosspol: Automat Büchiego (ang. Büchi automaton) to rozszerzenie automatu skończonego na słowa nieskończone. Automat Büchiego składa się z: * alfabetu * zbioru stanów z wyróżnionym stanem startowym oraz podzbiorem stanów akceptujących * funkcji przejścia, która pobiera aktualny stan oraz literę alfabetu i zwraca nowy stan (deterministyczne automaty Büchiego), lub relacji przejścia, która może zwracać wiele stanów (niedeterministyczne automaty Büchiego)
lexicalizationpol: automat Büchiego
Thai
has glosstha: บุขิออโตมาตา (Büchi automaton) เป็นโมเดลทางคณิตศาสตร์ ตั้งชื่อตาม Julius Richard Büchi นักคณิตศาสตร์ชาวสวิส ใช้สำหรับการคำนวณซึ่งมีลักษณะเป็นอนันต์ คือการคำนวณนั้นดำเนินเรื่อยไปไม่มีสิ้นสุด การประยุกต์ใช้ของบุขิ ออโตมาตานั้น มีตัวอย่างในด้าน formal method เช่น ตรรกและการให้เหตุผลในระบบรีแอคทีฟ (reactive system) และ การตรวจสอบโมเดล (model checking)
lexicalizationtha: บุขิออโตมาตา
Media
media:imgBuechie01.PNG

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2026 Gerard de Melo.   Contact   Legal Information / Imprint