Forum
Aktif konular
Üyeler
Kurallar
Arama
Otomatadaki Rekürsif Saçmalığı Otomatadaki Rekürsif Saçmalığı
-
SORU:•A polynomial is finite sum of terms, each of which is of the form a real number times a power of x. Consider a recursive definition for polynomials and then prove that 3x2 + 7x -9 is a polynomial.CEVAP:•Rule-1:
i) Any number is in POLYNOMIAL.
ii) The variable x is in POLYNOMIAL.
•Rule-2:If p and q are in POLYNOMIAL Then
i) p+q ii) p-q iii) (p) iv) pq are in POLYNOMIALBy Rule-1 (i): 3 is in POLYNOMIAL.
By Rule-1 (ii): x is in POLYNOMIAL.
By Rule-2: (iv) If 3 and x are in POLYNOMIAL Then 3x is in POLYNOMIAL.
By Rule-2 (iv): If 3x and x are in POLYNOMIAL Then 3xx (3x2) is in POLYNOMIAL.
By Rule-1 (i): 7 is in POLYNOMIAL.
By Rule-2 (iv): If 7 and x are in POLYNOMIAL Then 7x is in POLYNOMIAL.
By Rule-2 (i): If 3x2 and 7x are in POLYNOMIAL Then 3x2+7x is in POLYNOMIAL.
By Rule-1 (i): -9 is in POLYNOMIAL.
By Rule-2 (iii): If -9 is in POLYNOMIAL Then (-9) is in POLYNOMIAL.
By Rule-2 (i): If 3x2+7x and (-9) are in POLYNOMIAL Then 3x2+7x+(-9) is in POLYNOMIAL. Since we can write 3x2+7x+(-9) as 3x2+7x-9, the proof concludes.
SORUN:
Mantığını anladım başta iki kural oluşturuyorsun o kuralları genişletip amaca ulaşıyorsun ama bu işlem bana biraz saçma geldi. Başkaki iki kuralı neye göre yazıyoruz ki ? En dar çözüm kümesinden en geniş sonuca ulaşmakmış amaç ama en baştaki kuralı açıkcası düşünemiyorum. Bunun bir yöntemi var mı çünkü örnek sorulara bakıyorum hepsi farklı farklı çözülmüş.
Mesela Bu soruyuda şöyle çözülmüş:
•Give a recursive definition for the language Palindrome over S={a,b}. Then, prove that the word aaabbaaa is in the set Palindrome.•Rule-1: null, a, b, null component Palindrome.•Rule-2: If x component Palindrome Then axa and bxb component Palindrome.Palindrom olduğunu ispatlamak için ilk kural a,b,NULL palindromun elemanıdır demiş ikincide eğer x palindromsa axa ve bxb polindrom olmalı demişevet gayet mantıklı olmuş buradan hareketle kurallar zinciei ile aaabbaaa nın palindrom olduğunu ispatlarımdaBAŞTAKİ O İKİ KURALI NEYE GÖRE YAZIYORUZ YÖNTEMİNİ ANLIYAMADIM. Kümenin elemanlarını mı yazıyoruz ? Neyi referans alıyoruz merak konusu.Ve ödev olan iki soruda şu: Bu sorularda o iki kuralın tamınımı neye göre yapmalı ?•Question:–S={a,b} is given. L is the langauge of all words that contain twice as many a’s as b’s. Empty word is in L. Define L recursively.•Question:–Write out the full recursive definition for the propositional calculus.•Assume that it contains symbols ˄, ˅, ®, ¬.This is Question 14 (on page 29) in the textbook -
http://stackoverflow.com/questions/717725/understanding-recursion
http://en.wikipedia.org/wiki/Recursion_(computer_science)
http://www.sparknotes.com/cs/recursion/whatisrecursion/section1.rhtml
Base Case tanimina ve base case tanimlamaya biraz daha detaylica bak istersen.
-
SpArK bunu yazdı
http://stackoverflow.com/questions/717725/understanding-recursion
http://en.wikipedia.org/wiki/Recursion_(computer_science)
http://www.sparknotes.com/cs/recursion/whatisrecursion/section1.rhtml
Base Case tanimina ve base case tanimlamaya biraz daha detaylica bak istersen.
Teşekkürler hocam.
Bakayım çünkü olayın mantığını anlıyamadım.
Rükörsif önemli bir şey gayet tabi mantıklı açıklaması vardır boşa yapılmamıştırda işte derste pek anlamadım.
-
La ben benim otomatı bile çözmüştüm :D insan azimle neler yapıyo :D
-
Başta doğru kabul ettiğin bi değer veriyosun sonra tüme varım yapıyosun
tüm kümeyi doğru kabul ettiğin için tek yanlış bile ispatlarsan çatlıyor
-
SinusX bunu yazdı
Başta doğru kabul ettiğin bi değer veriyosun sonra tüme varım yapıyosun
tüm kümeyi doğru kabul ettiğin için tek yanlış bile ispatlarsan çatlıyor
En genel açıklaması evet buda her soruya bunu nasıl uyduracağım.
Doğru kabul ettiğim değer felan işler karışıyor
mesela sonra sorduğum iki sorudan birini bu kalıba uydurarak nasıl çözerdin ?
-
zeybekustasi bunu yazdıSinusX bunu yazdı
Başta doğru kabul ettiğin bi değer veriyosun sonra tüme varım yapıyosun
tüm kümeyi doğru kabul ettiğin için tek yanlış bile ispatlarsan çatlıyor
En genel açıklaması evet buda her soruya bunu nasıl uyduracağım.
Doğru kabul ettiğim değer felan işler karışıyor
mesela sonra sorduğum iki sorudan birini bu kalıba uydurarak nasıl çözerdin ?
Yaptigini matematige dokup ustteki gibi parcali bir fonksiyon tanimi cikarabilir misin ? Mesela 1, if n = 0 gibi birseyler yapabiliyorsan iste bunun gibi ifadeler base case in oluyor, mesela ustte gordugun gibi n * fact(n - 1) de recursive bolumu.
Yaptigin islemi, fonksiyonlari bu tip birseye dokmeye calis istersen
-
SpArK bunu yazdızeybekustasi bunu yazdıSinusX bunu yazdı
Başta doğru kabul ettiğin bi değer veriyosun sonra tüme varım yapıyosun
tüm kümeyi doğru kabul ettiğin için tek yanlış bile ispatlarsan çatlıyor
En genel açıklaması evet buda her soruya bunu nasıl uyduracağım.
Doğru kabul ettiğim değer felan işler karışıyor
mesela sonra sorduğum iki sorudan birini bu kalıba uydurarak nasıl çözerdin ?
Yaptigini matematige dokup ustteki gibi parcali bir fonksiyon tanimi cikarabilir misin ? Mesela 1, if n = 0 gibi birseyler yapabiliyorsan iste bunun gibi ifadeler base case in oluyor, mesela ustte gordugun gibi n * fact(n - 1) de recursive bolumu.
Yaptigin islemi, fonksiyonlari bu tip birseye dokmeye calis istersen
Bununla ilgili bayağı bir örnek görüp anlarsam sanırım mantığıma yatar.
Teşekkürler.
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla