[Θ.Υ.Α.] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015-2016

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[RFed the King]

Λογικα δεν θα στο κρατησει
Ο Niobe το περασε αλλα δεν το ειχε δηλωσει κ τον εβαλε να ξαναδωσει το μαθημα :/

[4emonas]

ποπα .!.

[gkarasas]

εχει λυσει μηπως κανεις τα θεματα του Ιουνιου 16 και μπορει να τ ανεβασει??

[nvog1993]

εχει λυσει μηπως κανεις τα θεματα του Ιουνιου 16 και μπορει να τ ανεβασει??

https://www.thmmy.gr/smf/index.php?topic=1894.msg1152129;topicseen#new

[gkarasas]

thx

[pentium4]

γλυκούλης 

<a href="https://www.youtube.com/watch?v=1GZOzTJOBuM" target="_blank">http://www.youtube.com/watch?v=1GZOzTJOBuM</a>

[pentium4]

τί μπορούμε να έχουμε μαζί αύριο;

[AckermanMik]

τί μπορούμε να έχουμε μαζί αύριο;

Ότι μη ηλεκτρονικό θες. Προσοχή στη 1,5 ώρα μονο που ειναι λίγη

[forisonex]

έχει λύσει κάποιος/α 1ο θέμα Φεβρουαρίου 2016?

[nvog1993]

έχει λύσει κάποιος/α 1ο θέμα Φεβρουαρίου 2016?

[forisonex]

είσαι μεγάλος παικταράς!

[nontas93]

Μπορει να εξηγησει καποιος πως εξαλειφουμε κοντους κανονες για να παμε σε κανονικη μορφη Chomsky? Δε μπορω να το καταλαβω με τιποτα

[MrsHofstadter]

Μπορει να εξηγησει καποιος πως εξαλειφουμε κοντους κανονες για να παμε σε κανονικη μορφη Chomsky? Δε μπορω να το καταλαβω με τιποτα

- Αρχικά βρίσκουμε για κάθε σύμβολο A που ανήκει στο V το D(A)={BανήκειV : A->* B}, δηλαδή στο D(A) ανήκουν όλα τα σύμβολα Β στα οποία μπορείς να φτάσεις ξεκινώντας από το Α, μετά από έναν αριθμό βημάτων. Το D(A) περιέχει πάντοτε το Α.
- Έπειτα διαγράφουμε τους κοντούς κανόνες.
- Μετά αντικαθιστούμε τους κανόνες της μορφής A->BC με όλους τους δυνατούς συνδυασμούς Α->B'C' με B' ανήκει D(B) και C' ανήκει D(C).
 Για παράδειγμα αν έχουμε τον κανόνα S->S1 X και D(S1)={S1,S} D(X)={X,S1,S} τότε οι νέοι κανόνες θα είναι : S->S1 X, S->S1S1 S->S1S, S->SX, S->SS1,  S->SS
- Tέλος βρίσκουμε το D(S)-{S} και ,αν αυτό δεν είναι το κενό σύνολο, για κάθε Α που ανήκει στο D(S)-{S} με Α->ΒC προσθέτουμε τον κανόνα S->BC

[pentium4]

- Αρχικά βρίσκουμε για κάθε σύμβολο A που ανήκει στο V το D(A)={BανήκειV : A->* B}, δηλαδή στο D(A) ανήκουν όλα τα σύμβολα Β στα οποία μπορείς να φτάσεις ξεκινώντας από το Α, μετά από έναν αριθμό βημάτων. Το D(A) περιέχει πάντοτε το Α.
- Έπειτα διαγράφουμε τους κοντούς κανόνες.
- Μετά αντικαθιστούμε τους κανόνες της μορφής A->BC με όλους τους δυνατούς συνδυασμούς Α->B'C' με B' ανήκει D(B) και C' ανήκει D(C).
 Για παράδειγμα αν έχουμε τον κανόνα S->S1 X και D(S1)={S1,S} D(X)={X,S1,S} τότε οι νέοι κανόνες θα είναι : S->S1 X, S->S1S1 S->S1S, S->SX, S->SS1,  S->SS
- Tέλος βρίσκουμε το D(S)-{S} και ,αν αυτό δεν είναι το κενό σύνολο, για κάθε Α που ανήκει στο D(S)-{S} με Α->ΒC προσθέτουμε τον κανόνα S->BC

μπράβο θεάρα!

[nikos1]

- Αρχικά βρίσκουμε για κάθε σύμβολο A που ανήκει στο V το D(A)={BανήκειV : A->* B}, δηλαδή στο D(A) ανήκουν όλα τα σύμβολα Β στα οποία μπορείς να φτάσεις ξεκινώντας από το Α, μετά από έναν αριθμό βημάτων. Το D(A) περιέχει πάντοτε το Α.

Δηλαδη αν π.χ. S-> bA|aB|a|b τότε D(S) = {S,a,b} ή S->{S,A,B,a,b} (ή κάτι άλλο) ?