Vizualizare sursă pentru „Curs fulger informatică/Limbi în general”

==Scurt rezumat==

O limbă este o mulțime de cuvinte, un cuvânt este un șir (secvență) de litere luate dintr-un alfabet. Un alfabet este o mulțime de litere. Lungimea cuvintelor se determină cu ajutorul liniilor sau pauzelor de text. Cuvântul  zero înseamnă  <math>\varepsilon: \varepsilon| = 0.</math>  Se pot înlănțui litere, cuvinte și elemente ale alfabetelor și limbilor cu ajutorul operatorului de concatenare <math>\cdot</math>. Ridicarea la putere (potențificarea) <math>X^y</math> este o multiplă execuție de concatenare. Operatorul <math>X^\star</math> este o asociere a tuturor potențelor naturale. Secvența descrescătoare a prorității acestor operatori este: Ridicarea la putere și Kleene-Stern, concatenarea, asocierea.
 

===Lecția 1===

Un compilator traduce un text sursă într-un program executabil. Construcția compilatorului apare mult mai ușoară dacă știința informaticii teoretic se poate întrebuința. Termeni fundamentali    referiți limbilor: ''Literă <math>a, </math> Alfabet <math>\Sigma</math>'' (Mulțime de litere), ''Cuvânt <math>w</math>'' (Secvență/Șir de litere), ''Limbă <math>L</math>'' (Mulțime de cuvinte), <math>\Sigma^*</math> (Mulțimea tuturor cuvintelor formate prin <math>\Sigma</math>)

La mijlocul anilor '50 a fost construit primul compilator. Un compilator este un program de calculator, care traduce (transformă) textul sursă al altui program scris într-o limbă de programare inteligibilă direct pentru oameni, într-o secvență (serie de secvențe) executabilă de către computer de 0 și 1, în cuvinte spus, o secvență de '''zero'''uri și '''un'''uri.
[[categorie:Informatică]]