automaton


automaton

Määritelmä abstrakti kone, joka voi ratkaista tai suorittaa erilaisia tehtäviä

Selite Kieliteknologian ja tietojenkäsittelyn automaatit ovat kuviteltuja matemaattisia koneita, jotka hyväksyvät tai hylkäävät merkkijonoja, muuntavat niitä tai suorittavat muunlaista yksinkertaista laskentaa. Automaatteja on monenlaisia: äärellisiä automaatteja, pinoautomaatteja, Turingin koneita, puuautomaatteja jne. Automaatit voivat olla deterministisiä tai epädeterministisiä.

Erikieliset vastineet

automat	ruotsi (svenska)
automaatti	suomi (suomi)	(suositeltu)

Lähikäsitteet

finite-state-machine (alakäsite)
finite-state-transducer (alakäsite)
pushdown-automaton (alakäsite)

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 22.12.2024: Language Technology:automaton. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:automaton.)

Siirry tarkastelemaan sivun muokkaushistoriaa →