Documente Academic
Documente Profesional
Documente Cultură
1. Programa
2. Descrierea cursului
3. Evaluare
4. Bibliografie
2
LFA: C1 - INTRODUCERE
1. Programa
2. Descrierea cursului
3. Evaluare
4. Bibliografie
4
LFA: C1 - INTRODUCERE
Intrebarea fundamentala:
Care sunt
CAPACITATILE
LIMITELE
esentiale ale calculatoarelor?
Progresele tehnologice
extinderea problemei din sfera teoretica in cea practica;
Raspunsul la intrebare mai multe forme, in functie de domeniile in care
este impartita teoria calculului:
teoria limbajelor formale (gramaticilor i automatelor),
teoria calculabilitatii propriu-zise,
teoria complexitatii.
5
LFA: C1 - INTRODUCERE
Raspunsul la intrebare
diverse forme:
1950: TEORIA LIMBAJELOR FORMALE (GRAMATICILOR I
AUTOMATELOR:
Avram Noam Chomsky (7 dec 1928 -),
Arto SALOMAA, Grzegorz ROZENBERG,
Solomon MARCUS, Gh. PAUN,
Victor MITRANA, Alex. MATEESCU.
6
LFA: C1 - INTRODUCERE
Raspunsul la intrebare
diverse forme:
1930: TEORIA CALCULABILITATII:
Alan Mathison TURING (23 iunie 1912 7 iunie 1954),
Alonzo Church, Stephen Cole KLEENE,
Kurt GDEL,
Emile Leon POST,
N.N. MARKOV.
7
LFA: C1 - INTRODUCERE
Raspunsul la intrebare
diverse forme:
1950: TEORIA COMPLEXITATII:
1953: Andrzej Grzegorczyk (22 aug. 1922 20 mar. 2014)
1960: Manuel BLUM (26 apr. 1938 - )
1960: Ray SOLOMONOFF (25 iulie 1926 7 dec. 2009) i
1963: Andrei N. KOLMOGOROV (25 apr. 1903 20 oct. 1987)
1966: Gregory CHAITIN (15 nov. 1947 - )
1970: Stepan COOK (14 dec 1939 - ) i
1971: Leonid A. LEVIN (2 nov. 1948 - )
8
LFA: C1 - INTRODUCERE
9
LFA: C1 - INTRODUCERE
Semiotica =
= stiinta care studiaza semnele i simbolurile din perspectiva filosofica,
= se ocupa cu studiul proceselor prin care se formeaza i se ataseaza un
inteles semnelor care ne inconjoara;
=> strans legata de Teoria comunicarii
studiaza diverse sisteme de semne (lingvistice i non-lingvistice):
iconii,
indicii,
simbolurile nonverbale;
Se compune din 3 subdomenii:
sintactica:
studiaza relatia dintre semnele care compun o anumita structura formala
semantica:
studiaza relatia dintre semne i lucrurile (obiecte, procese, fenomene) pe
care le desemneaza (i.e. intelesul semnelor)
pragmatica:
studiaza relatia dintre semne i utilizatorii lor. 10
LFA: C1 - INTRODUCERE
Linvistica =
= stiinta care studiaza limbajul sub 3 aspecte:
forma limbajului (sintaxa),
intelesul limbajului (semantica),
contextul limbajului (pragmatica);
Primele studii:
legate de descrierea limbajului: o gramatica descriptiva a limbii sanskrite,
atrubuite lui PANINI (aprox. sec. IV i.C.): Ashtadhyayi;
Gramatica =
= un sistem de reguli care guverneaza limbajul folosit de o anumita
comunitate;
se refera atat la:
formarea i compunerea morfemelor in cuvinte (morfologia),
formarea i compunerea cuvintelor in proprozitii i fraze (sintaxa);
dar i la:
sunete, semnificatii, gesturi (fonologia = modul in care sunetele i gesturile
functioneaza impreuna). 11
LFA: C1 - INTRODUCERE
12
LFA: C1 - INTRODUCERE
=>
Limbaj sau limba?
Ce fel de limbaj?
Ce fel de gramatica?
=> diverse dihotomii:
A. limbaj formal vs limbaj informal?
B. limbaj formal vs limbaj natural?
C. limbaj formal vs limbaj artificial/natural?
D. limbaj formal vs limbaj construit / natural?.
14
LFA: C1 - INTRODUCERE
Limbaj, limba, dialect
Limbajul
= capacitatea vietuitoarelor de a invata i utiliza sisteme complexe de semne
in scopul comunicarii,
- limbajul uman: obiectul de studiu al lingvisticii;
Limba
= sistem de comunicare alctuit din sunete articulate, specific oamenilor, prin
care acetia i exprim gndurile, sentimentele i dorinele
-- este specifica unei comuniti umane, istoric constituit,
-- este caracterizata prin structur gramatical, fonetic i lexical proprie,
- o instanta a limbajului (langage langue; language!);
- se estimeaza ca in lume exista:
intre 5.000 i 7.000 de limbi (i aprox. 20 alfabete clasice);
Dialect
= ramificaie teritorial a unei limbi, ale crei trsturi caracteristice (fonetice,
lexicale, gramaticale etc.) o deosebesc de limba comun a ntregului popor
i de alte ramificaii teritoriale ale acestei limbi.,
15
= grai, jargon.
LFA: C1 - INTRODUCERE
1. Descrierea cursului
2. Planul cursului
3. Evaluare
4. Bibliografie
27
LFA: C1 - INTRODUCERE
Examen:
aprox. 10 subiecte
1 subiect teorie + 1 problema,
media aritmetica (minim nota 5 la fiecare)
bonus: activitate in clasa i/sau teme pentru acasa.
28
LFA: C1 - INTRODUCERE
1. Descrierea cursului
2. Planul cursului
3. Evaluare
4. Bibliografie
29
LFA: C1 - INTRODUCERE
31