THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Θεωρία Υπολογισμών και Αλγορίθμων => Topic started by: Napoleon on October 06, 2015, 23:58:52 pm



Title: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: Napoleon on October 06, 2015, 23:58:52 pm
Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: isitsou on July 05, 2016, 13:17:10 pm
Μια γλώσσα L[(ab*)*] δέχεται την έκφραση aaaaa ???

(Νομίζω πως την δέχεται αλλά δεν είμαι 100% σίγουρος)  ::)


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: Exomag on July 05, 2016, 13:19:42 pm
Μια γλώσσα L[(ab*)*] δέχεται την έκφραση aaaaa ???

(Νομίζω πως την δέχεται αλλά δεν είμαι 100% σίγουρος)  ::)

Αν δεν κάνω λάθος, ναι, τη δέχεται.


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: nvog1993 on July 05, 2016, 13:24:13 pm
Μια γλώσσα L[(ab*)*] δέχεται την έκφραση aaaaa ???

(Νομίζω πως την δέχεται αλλά δεν είμαι 100% σίγουρος)  ::)
Την δέχεται γιατί η (αb*) περιέχει τη λέξη α, και το Kleene star σου επιτρέπει να βάλεις στη σειρά όσες λέξεις περιέχονται στην (αb*)


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: Andromedas on July 05, 2016, 13:27:32 pm
Μια γλώσσα L[(ab*)*] δέχεται την έκφραση aaaaa ???

(Νομίζω πως την δέχεται αλλά δεν είμαι 100% σίγουρος)  ::)
Την δέχεται 100% καθώς ab*=a και όλο αυτό σε star είναι aaaaa


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: WatchDog on July 05, 2016, 14:16:30 pm
Το (ab*)=a απο που προκύπτει?Από κανόνα?


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: nvog1993 on July 05, 2016, 14:18:06 pm
Το (ab*)=a απο που προκύπτει?Από κανόνα?
Βασικά, (αb*)={a, ab, abb, abbb...}


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: isitsou on July 05, 2016, 14:23:38 pm
Ευχαριστώ για τις απαντήσεις! άντε και καλό καλοκαίρι να 'χουμε.....  8))


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: WatchDog on July 05, 2016, 20:17:01 pm
Μπορεί κάποιο τσακάλι να μου πει πως() βρίσκει τα Κ2,Κ3 ? εχω σπασει το κεφαλι μου και δε το πιάνω


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016
Post by: Andromedas on July 05, 2016, 23:54:13 pm
Μπορεί κάποιο τσακάλι να μου πει πως() βρίσκει τα Κ2,Κ3 ? εχω σπασει το κεφαλι μου και δε το πιάνω
Αν εξηγήσεις τι θες ... από ΜΑΠΑ σε ΑΠΑ είναι αυτη η διαδικασία;  Αυτά τα κ τι είναι ?