Logo
Ūnijapēdija
Komunikācija
ielādēt no Google Play
Jaunums! Lejupielādēt Ūnijapēdija Android ™!
Uzstādīt
Ātrāk nekā pārlūku!
 

Galīgs automāts

Indekss Galīgs automāts

Automātu teorijā galīgs automāts ir diskrētas sistēmas abstrakts matemātisks modelis, kas apraksta sistēmas izmaiņas diskrētos laika momentos atkarībā no ieejas datiem un tās iepriekšējā stāvokļa.

21 attiecības: Andris Ambainis, Dati, Datorprogramma, Definīcija, Galīga kopa, Galīgs determinēts automāts, Jānis Bārzdiņš, Juris Hartmanis, Kopa, Kortežs, Kvantu mehānika, Latvijas Universitāte, Lifts, Matemātika, Modelis, Programmatūra, Rūsiņš Mārtiņš Freivalds, Regulārā izteiksme, Tjūringa mašīna, Tukša kopa, Unitāra matrica.

Andris Ambainis

Andris Ambainis (dzimis Daugavpilī) ir latviešu matemātiķis, kurš aktīvi darbojas datorzinātnēs.

Jaunums!!: Galīgs automāts un Andris Ambainis · Redzēt vairāk »

Dati

Dati (no latīņu data) ir kodētas ziņas, kas raksturo reāla objekta stāvokli neatkarīgi no datu saņēmēja iepriekšējām zināšanām par šo objektu.

Jaunums!!: Galīgs automāts un Dati · Redzēt vairāk »

Datorprogramma

Datorprogramma (bieži saukta arī vienkārši par programmu) ir instrukciju saraksts, kas nosaka datoram veicamās darbības.

Jaunums!!: Galīgs automāts un Datorprogramma · Redzēt vairāk »

Definīcija

Definīcija ( — ‘robeža’) ir jēdziena vai priekšmeta īss raksturojums, kurā ir iekļautas tā būtiskās pazīmes.

Jaunums!!: Galīgs automāts un Definīcija · Redzēt vairāk »

Galīga kopa

Matematikā galīga kopa ir kopa, kurai ir galīgs elementu skaits.

Jaunums!!: Galīgs automāts un Galīga kopa · Redzēt vairāk »

Galīgs determinēts automāts

Automātu teorijā galīgs determinēts automāts jeb akceptors ir galīgs automāts, kura katram stāvoklim ir tieši viena pāreja katram ieejas simbolam.

Jaunums!!: Galīgs automāts un Galīgs determinēts automāts · Redzēt vairāk »

Jānis Bārzdiņš

Jānis Visvaldis Bārzdiņš (dzimis 1937. gada 23. janvārī) ir latviešu matemātiķis, Latvijas Universitātes emeritētais profesors, bijušais LU Matemātikas un informātikas institūta direktors.

Jaunums!!: Galīgs automāts un Jānis Bārzdiņš · Redzēt vairāk »

Juris Hartmanis

Juris Hartmanis (dzimis Rīgā, Latvijā, miris) bija datorzinātnieks un skaitļošanas teorētiķis, kurš kopā ar Ričardu Sternsu saņēma 1993.

Jaunums!!: Galīgs automāts un Juris Hartmanis · Redzēt vairāk »

Kopa

Kopa matemātikā ir dažādu atsevišķu objektu apvienojums vienā veselumā.

Jaunums!!: Galīgs automāts un Kopa · Redzēt vairāk »

Kortežs

Kortežs (no  — 'gājiens') matemātikā ir sakārtota, galīga elementu virkne.

Jaunums!!: Galīgs automāts un Kortežs · Redzēt vairāk »

Kvantu mehānika

Skanējošā tuneļmikroskopa attēls, kas balstīts uz kvantu efektiem Kvantu mehānika, zināma arī kā kvantu fizika un kvantu teorija, ir teorētiskās fizikas nozare, kas papildina un izlabo klasisko mehāniku, īpaši atomu un subatomāru daļiņu līmenī.

Jaunums!!: Galīgs automāts un Kvantu mehānika · Redzēt vairāk »

Latvijas Universitāte

Latvijas Universitāte (LU) ir Latvijas Republikas akadēmiskās un profesionālās augstākās izglītības un zinātnes institūcija, kurā kopš 1919.

Jaunums!!: Galīgs automāts un Latvijas Universitāte · Redzēt vairāk »

Lifts

Lifts ir transporta līdzeklis, ar kuru var pārvietoties vertikālā virzienā cilvēki, kā arī var pārvietot dažādu kravu.

Jaunums!!: Galīgs automāts un Lifts · Redzēt vairāk »

Matemātika

Rafaēla glezna) Matemātika (— ‘mācība’, ‘zinība’) ir zinātne par reālās pasaules skaitliskajām attiecībām un telpiskajām formām.

Jaunums!!: Galīgs automāts un Matemātika · Redzēt vairāk »

Modelis

Modelis ir kāda reāla objekta, parādības vai procesa vienkāršots analogs, kas izteikts ar zīmju palīdzību.

Jaunums!!: Galīgs automāts un Modelis · Redzēt vairāk »

Programmatūra

Programmatūra ir datoru programmas, procedūras un ar tām saistītā dokumentācija un dati, kas nepieciešami datoru sistēmas darbībai un tiek glabāti datora datu nesējā noteiktam mērķim.

Jaunums!!: Galīgs automāts un Programmatūra · Redzēt vairāk »

Rūsiņš Mārtiņš Freivalds

Rūsiņš Mārtiņš Freivalds ( —) bija latviešu datorzinātnieks, matemātiķis un ilggadējs Latvijas Universitātes profesors.

Jaunums!!: Galīgs automāts un Rūsiņš Mārtiņš Freivalds · Redzēt vairāk »

Regulārā izteiksme

Regulārā izteiksme (? atbilst vismaz divām atstarpēm pēc punkta (.) un pirms lielā burta (tikai ASCII tabulā esošie lielie burti) Regulārā izteiksme (regex, regexp) ir simbolu virkne, kas definē meklējamo izteiksmi.

Jaunums!!: Galīgs automāts un Regulārā izteiksme · Redzēt vairāk »

Tjūringa mašīna

Tjūringa mašīna ir 1936 g. angļu matemātiķa Alana Tjūringa piedāvāts matemātisks datora modelis.

Jaunums!!: Galīgs automāts un Tjūringa mašīna · Redzēt vairāk »

Tukša kopa

Tukšas kopas simbols Tukša kopa ir kopa, kurā nav neviena elementa; kopas apjoms ir nulle.

Jaunums!!: Galīgs automāts un Tukša kopa · Redzēt vairāk »

Unitāra matrica

Matemātikā unitāra matrica ir tāda n ×n kompleksa matrica U, kurai izpildās sakarība kur I ir n ×n vienības matrica, U†.

Jaunums!!: Galīgs automāts un Unitāra matrica · Redzēt vairāk »

Novirza šeit:

Galīgais automāts.

IzejošaisIenākošā
Hei! Mēs esam par Facebook tagad! »