Informaatika → Programmeerimine

doc

Produktsioonid ja predikaatarvutus

Produktsioonid 1. Generatiivne grammatika Produktsioon e ümberkirjutusreegel. Alustame lähtesümbolist ; hakkame rakendama sobivaid produktsioone samm- sammult, kuni saavutame terminaalse järjendi. => (saime lähtesümboli asemel sellise järjendi). Nüüd otsime reeglit ümberkirjutamiseks, valime mõne nime. => => Peeter (terminaal) => Peeter jookseb (terminaalne järjend=) Leida selle grammatikaga genereeritav keel. Lõpmatu keel - nt suur suur suur Mari jookseb; tubli suur tubli suur Peeter õpib jne. Kuigi grammatiliselt korrektsed, on nad lõpmatu pikkusega laused ja selliseid me ei kasuta loomulikus keeles. 2. Isa ja kaks poega jõe vasakule kaldale Teadmus esitada produktsioonidena. Olekute esitamine, algolek ja lõppolek selle esituse kohaselt, produktsioonid, mis esitavad võimalikke tegevusi ehk operaatorid ühest olekust teise liikumiseks. Otsi...

14 allalaadimist

KodutÃ¶Ã¶ 1 BST

#include #include #include int TudengiMatriklinumber = 93912; using namespace std; // BST - Binary Search Tree // http://en.wikipedia.org/wiki/Binary_search_tree // Täisarvude otsimise kahendpuu koosneb dünaamilisse mällu paigutatavatest // omavahel viitadega seotud tippudest: struct node { int value; int kordsus; node *left, *right; node( int uus) { value = uus; kordsus = 1; left = NULL; right = NULL; } void insert( int v ) { if(v == value) { kordsus++; } else if ( v < value ) { if( left == NULL) { node *uus = new node(v); left = uus; } else left->insert(v); } if ( v > value ) { if( right == NULL) { node *uus = new node(v); right = uus; } else right -> insert(v...