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

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Θεωρία Υπολογισμών και Αλγορίθμων (Moderators: geo66, Elliot Alderson, Prosontas, sassi, Tasos Bot) > [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

Topic: [Θ.Υ.Α.] Απορίες στις ασκησεις 2015-2016 (Read 2567 times)

Napoleon

Θαμώνας

Gender:

Posts: 369

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

« on: October 06, 2015, 23:58:52 pm »

Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!


	Logged

isitsou

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 274

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

« Reply #1 on: July 05, 2016, 13:17:10 pm »

Μια γλώσσα L[(ab*)*] δέχεται την έκφραση aaaaa ???

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


	Logged

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

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

« Reply #2 on: July 05, 2016, 13:19:42 pm »

Quote from: isitsou on July 05, 2016, 13:17:10 pm

Μια γλώσσα L[(ab*)*] δέχεται την έκφραση aaaaa ???

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

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


	Logged

nvog1993

Θαμώνας

Posts: 459

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

« Reply #3 on: July 05, 2016, 13:24:13 pm »

Quote from: isitsou on July 05, 2016, 13:17:10 pm

Μια γλώσσα L[(ab*)*] δέχεται την έκφραση aaaaa ???

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

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


	Logged

Andromedas

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 504

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

« Reply #4 on: July 05, 2016, 13:27:32 pm »

Quote from: isitsou on July 05, 2016, 13:17:10 pm

Μια γλώσσα L[(ab*)*] δέχεται την έκφραση aaaaa ???

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

Την δέχεται 100% καθώς ab*=a και όλο αυτό σε star είναι aaaaa


	Logged

WatchDog

Καταξιωμένος/Καταξιωμένη

Posts: 266

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

« Reply #5 on: July 05, 2016, 14:16:30 pm »

Το (ab*)=a απο που προκύπτει?Από κανόνα?


	Logged

nvog1993

Θαμώνας

Posts: 459

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

« Reply #6 on: July 05, 2016, 14:18:06 pm »

Quote from: TyrionLannister on July 05, 2016, 14:16:30 pm

Το (ab*)=a απο που προκύπτει?Από κανόνα?

Βασικά, (αb*)={a, ab, abb, abbb...}


	Logged

isitsou

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 274

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

« Reply #7 on: July 05, 2016, 14:23:38 pm »

Ευχαριστώ για τις απαντήσεις! άντε και καλό καλοκαίρι να 'χουμε..... Cool


	Logged

WatchDog

Καταξιωμένος/Καταξιωμένη

Posts: 266

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

« Reply #8 on: July 05, 2016, 20:17:01 pm »

Μπορεί κάποιο τσακάλι να μου πει πως βρίσκει τα Κ2,Κ3 ? εχω σπασει το κεφαλι μου και δε το πιάνω


	Logged

Andromedas

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 504

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

« Reply #9 on: July 05, 2016, 23:54:13 pm »

Quote from: TyrionLannister on July 05, 2016, 20:17:01 pm

Μπορεί κάποιο τσακάλι να μου πει πως βρίσκει τα Κ2,Κ3 ? εχω σπασει το κεφαλι μου και δε το πιάνω

Αν εξηγήσεις τι θες ... από ΜΑΠΑ σε ΑΠΑ είναι αυτη η διαδικασία; Αυτά τα κ τι είναι ?


	Logged

Pages: [1]

Jump to: