Hua Nam Son, Gubán Ákos

Számítástudomány


5.4.2.4. Generatív nyelvtan

Definíció
Generatív nyelvtannak nevezünk olyan négyest, ahol
  • egy ábécé, a nemterminális betűk ábécéje,
  • egy ábécé, a terminális betűk ábécéje, amelyre ,
  • a kezdő szimbólum,
  • pedig olyan helyettesítési szabályok véges halmaza, amelyekben , és az -ban van legalább egy nemterminális betű.
Generatív nyelvtanok által generált nyelvek: Legyen egy generatív nyelvtan. -hez rendeljünk hozzá egy feletti nyelvet, amelyet nyelvtan által generált nyelvnek nevezünk:
 
Két generatív nyelvtan ekvivalenciája. Azt mondjuk, hogy két generatív nyelvtan ekvivalens, ha ugyanazt a nyelvet generálja.
 
Példa
A példában a „|” jelet választójelként használjuk. Tekintsük a generatív nyelvtant, ahol:
= {program, utasításlista, utasítás, értékadó, feltételes, ciklus, blokk, reláció, kifejezés, tag, relációjel, műveleti jel, változó, konstans}
= { ; , :=, if, then, else, while, do, begin, end, <, >, =, +, *, x, y, z, 0, 1 }
= program
= {
program → utasításlista
utasításlista → utasítás utasítás ; utasításlista
utasítás → értékadó | feltételes | ciklus | blokk
értékadó → változó := kifejezés
feltételes → if reláció then utasítás else utasítás
ciklus → while reláció do utasítás
kifejezés → tag | (kifejezés műveleti jel kifejezés)
blokk → begin utasításlista end
reláció → kifejezés relációjel kifejezés
tag → változó | konstans
relációjel → < | > | =
műveleti jel → + | *
változó → x | y | z
konstans → 0 | 1
}
 
A generatív nyelvtan által generált program:
x := 0; z := 1; while x < z do begin x := ((x + 1) + 1); z := (z * x); end
 

Számítástudomány

Tartalomjegyzék


Kiadó: Akadémiai Kiadó

Online megjelenés éve: 2018

ISBN: 978 963 454 217 9

A BGE Gazdaságinformatikus szak egyik legfontosabb alapozó tantárgya a Számítástudomány, amely bevezetést nyújt a matematikai logika és a formális nyelvek elméletébe, az automataelméletbe, valamint a programozás alapjaiba. A tárgyat több mint hat éve oktatjuk, és szükség volt egy olyan átfogó oktatási anyagra, mely a tárgy megértéséhez nyújt segítséget a hallgatók számára. A könyv felépítése jól körülhatárolja a témákat, valamint mintapéldák segítségével javítja az elméleti anyagok gyakorlatba történő leképezését.

A szerzők elsősorban informatikai és közgazdasági ismeretekkel rendelkező hallgatók számára nyújtanak betekintést a Számítástudomány eszközeiről, módszereiről és módszertanairól. Elsősorban Gazdaságinformatikus hallgatók számára készült a könyv, de olvasása hasznos lehet Gazdálkodás és menedzsment, valamint Pénzügy és számvitel szakos hallgatók számára is. Kiegészítő információkat tartalmaz a mélyebb matematikai alapokkal nem rendelkező hallgatók számára az informatikai elveket biztosító matematikai elméletek megismertetésében. Szemléletében műszaki-matematikai vonalat követ, ezáltal komplexebb rálátást nyújt az IT elveinek szélesebb körű megismeréséhez. Sok sikert és élvezetes tanulmányozást kívánunk!

A szerzők

Hivatkozás: https://mersz.hu/hua-guban-szamitastudomany//

BibTeXEndNoteMendeleyZotero

Kivonat
fullscreenclose
printsave