Probleme in C

Buna seara/buna dimineata tuturor!

Incep prin a-mi cere scuze daca u postez unde trebuie, sunt nou pe acest site si un pic disperat. Sunt anul 1 la politehnica si am anumite probleme cu o materie. Am un set de probleme pe care nu le inteleg, dar mai sa le si rezolv. Multumesc pentru atentie si orice ajutor e apreciat!

Edit: ce este o gramatica?

1. Palindrom
Fie următoarea gramatică: S ::= . | aSa | bSb | zSz
Scrieți un program (în C sau ML) care determină dacă caracterele care apar în intrare (până la linie nouă) formează un șir generat de gramatică sau nu.
În ML apelul input_char stdin returnează un caracter citit de la intrare (sau generează excepția End_of_file; în acest exercițiu nu se cere s-o tratăm).
2. Litere mari și mici
Fie următoarea gramatică: S ::= ε | ASa | BSb | ... | ZSz
Scrieți un program (în C sau ML) care determină dacă caracterele care apar în intrare (până la linie nouă) formează un șir generat de gramatică sau nu.
Indicație: Scrieți o funcție care are ca parametru caracterul citit (apelată dacă acesta e majusculă).
3. Enumerarea șirurilor Putem asocia fiecărui șir s de paranteze echilibrate un număr N(s) în felul următor: N(ε) = 0, N( (S1)S2 ) = 2N(S1) (2 N(S2)+1)
a) Demonstrați că funcția N e o bijecție
Scrieți o funcție care citește de la intrare un șir de paranteze echilibrate și returnează numărul său (sau -1 în caz de eroare).
c) Scrieți o funcție care ia ca parametru un număr nenegativ și tipărește șirul de paranteze echilibrate asociat cu numărul respectiv.

incearca te rog sa formulezi tot ce ai spus mai sus si in limba romana

gramatica
https://people.mpi-s...ssberg/sml.html

Acestea sunt cerintele, nu stiu ce sa traduc in limba romana

Nici james nici tu nu aveti cunostintele teoretice pt a intelege ce vi se cere.
Solutia e studiul intens. Aici ajutor veti primi doar daca stiti despre ce discutati.

Darkslayer34, on 20 decembrie 2017 - 00:37, said:

Un set de reguli, asa cum la lectiile de gramatica ale limbii romane ni se spunea in ce ordine trebuie sa punem subiectul, predicatul, etc.

Cam ciudat sa studiati asa ceva dupa doar cateva luni de facultate.

Darkslayer34, on 20 decembrie 2017 - 00:37, said:

Adica pe romaneste: un sir ce fie e format dintr-o singura litera, fie e egal cu inversul sau (aba, bxyzyxb, etc)

Pornind de la definitia recursiva a gramaticii, implementarea in C e triviala. Scris in graba, conform gramaticii:

int ePalindrom(const char* sir, unsigned int lungime)
{
   if (lungime == 0) return 0;
   if (lungime == 1) return 1;
   if (sir[0] != sir[lungime - 1]) return 0;
   if ((sir[0] < 'a') || (sir[0] > 'z')) return 0;
   return ePalindrom(sir + 1, lungime - 2);
}

DAR, nu e deloc eficienta. Varianta mai eficienta va las pe voi s-o scrieti.

Edited by dani.user, 20 December 2017 - 18:50.

ca sa filozofam putin, si sirul gol e egal cu inversul lui

E, dar gramatica mentionata nu include sirul gol la primul subpunct.