[Θ.Υ.Α.] Απορίες στις ασκησεις 2014-2015

[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 με προσοχή στα ονόματα των αρχείων!

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[Niobe]

To ab ανήκει στη γλώσσα R=( (a ((ab)b)* ) U b* ) ??? Εγώ νομίζω πως ναι... αλλα στο pdf των ασκήσεων λέει όχι. Ξέρει μήπως κανείς την σωστή απάντηση???
 (askiseis2.pdf    σελ.4   17/12/14) 

Περιγραφικα ειναι : ειτε βαζεις ενα α και μετα εναν οποιοδηποτε αριθμο απο abb ειτε εναν οποιονδηποτε αριθμο απο b.

[4emonas]

Πάνω σε αυτο... Τι διαφορά έχει το a(a*∪b*)b από το a(a∪b)b ??

[et3rn1ty]

Πάνω σε αυτο... Τι διαφορά έχει το a(a*∪b*)b από το a(a∪b)b ??

Το (a* U b*) είναι ευρύτερο: σου λέει πάρε όσα θες (0 ή παραπάνω) a, ή πάρε όσα θες (0 ή παραπάνω) b. Αντίθετα το a U b λέει πάρε ή 1 a ή ένα b ακριβώς. Άρα η 1η έκφραση βγάζει πχ τα

ab, aab, abb, aaab, abbb, aaaab, abbbb, ..., (άπειρα στοιχεία) ενώ η δεύτερη μόνο τα aab και abb.

[RFed the King]

Στο 2ο θέμα Ιούλιος 2015 στο β ερώτημα, πως μπορούμε να βρούμε την κανονική έκφραση;

[TrueForce]

Γινεται καποιος να δωσει μια λυση για τα α) και β) του θεματος 2 απο φλεβάρη 2015; Εχω κατι ιδεες αλλα δεν ειμαι και τοσο σιγουρος

[L]

Στο 2ο θέμα Ιούλιος 2015 στο β ερώτημα, πως μπορούμε να βρούμε την κανονική έκφραση;

Μάλλον θα έπρεπε να γράψεις κάτι σαν αυτό στη σελίδα 1 εδώ

[Niobe]

Στο θεμα 3ο η γλωσσα ειναι σε κανονικη Chomsky ε? (πειτε ναι, plz)

[L]

Στο θεμα 3ο η γλωσσα ειναι σε κανονικη Chomsky ε? (πειτε ναι, plz)

Αχά.

[Dealan]

Γινεται καποιος να δωσει μια λυση για τα α) και β) του θεματος 2 απο φλεβάρη 2015; Εχω κατι ιδεες αλλα δεν ειμαι και τοσο σιγουρος

Το (α) τα απορρίπτει όλα (R-> n) και το (β) δέχεται μόνο το κενό.

[et3rn1ty]

Γινεται καποιος να δωσει μια λυση για τα α) και β) του θεματος 2 απο φλεβάρη 2015; Εχω κατι ιδεες αλλα δεν ειμαι και τοσο σιγουρος

(Υποθέτω ότι η ταινία αρχίζει, έχει ένα κενό και μετά την λέξη.

α) Η γλώσσα δεν περιέχει καμία συμβολοσειρά. Αφού η μηχανή πρέπει να απορρίπτει όσες συμβολοσειρές δεν ανήκουν στη γλώσσα, πρέπει να απορρίπτει όλες τις συμβολοσειρές, άρα να μην αποδέχεται καμία. Με στοιχειώδεις μηχανές:
>Ν (που Ν είναι η κατάσταση που λέει όχι). Μπορείς και >R -> N

β) Η γλώσσα περιέχει μόνο την κενή συμβολοσειρά, άρα πάμε 1 δεξιά, αν έχει οτιδήποτε πέρα από κενό απορρίπτουμε αλλιώς αποδεχόμαστε:

>R -(κενό)-> Υ
      |--->Ν

Νομίζω αυτά είναι σωστά, αν κάποιος διαφωνεί διορθώστε με

[Niobe]

Θεμα 1 ιουνιου, δε θα επρεπε να με παιδευει τοσο πολυ ε?

 

[Dealan]

Εκτός αν κατάλαβα λάθος πρέπει να είναι:

(0*10*10*10*)U(0*110*10*)U(0*10*110*)U(0*1110*)

Edit: Μαλακία μου, το (0*10*10*10*) αρκεί.

[Niobe]

Σωραιος, θενκς

[L]

Εκτός αν κατάλαβα λάθος πρέπει να είναι:

(0*10*10*10*)U(0*110*10*)U(0*10*110*)U(0*1110*)

Γιατί όχι απλά 0*10*10*10*;

[Dealan]

Βασικά ναι ρε, δίκιο έχει ο L. Οτιδήποτε πέρα από το  0*10*10*10* είναι περιττό.