Tümcesel Yapılar ve Dilbilgisi
29 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Çalışmada hangi dilbilgisi seviyesi programlama dillerini tanımlamaktadır?

  • Bağlamdan Bağımsız Diller (correct)
  • Özyinelemeli Diller
  • Düzenli Diller
  • Bağlama Bağımlı Diller

Chomsky Normal Biçimi'ne dönüştürme işlemi, hangi dil sınıfına ait dilleri kapsar?

  • Bağlamdan Bağımsız Diller (correct)
  • Düzenli Diller
  • Özyinelemeli Diller
  • Bağlama Bağımlı Diller

Hangisi Top-Down Ayrıştırma'nın bir özelliği değildir?

  • Tam Yapıyı Bulana Kadar Devam
  • Derinlik Öncelikli
  • Yukarıdan Aşağıya
  • Sol'dan Sağ'a (correct)

Aşağıdan-Yukarıya Ayrıştırma tekniği hangi gereksinime odaklanır?

<p>Tam Yapıyı Belirleyene Kadar Geriye Doğru Hareket Etmeli (D)</p> Signup and view all the answers

Hangisi Programlama dillerini tanımlamak için uygun bir dil sınıfına örnek olabilir?

<p>Bağlamdan Bağımsız Diller (B)</p> Signup and view all the answers

GGA, aşağıdaki hangi dil yapısını yukarıdan aşağıya doğru çözümlemeye çalışır?

<p>Yukarıdan Aşağıya Ayrıştırma (D)</p> Signup and view all the answers

Slide 47'de verilen 'Ali camı kırdı' cümlesinin GGA yapısındaki morfolojik analiz sonucunda hangi hale dönüşmüştür?

<p>Ali cam + ı kır + dı (A)</p> Signup and view all the answers

Bir sözdizimi kural kümesinin GGA biçiminde ifade edilmesinin yararı nedir?

<p>Sonsuz kez kullanılabilir olması (B)</p> Signup and view all the answers

'Ali camı kırdı' cümlesinde hangi kelime özne görevini üstlenmektedir?

<p>Ali (A)</p> Signup and view all the answers

'Ali cam + ı kır + dı' cümlesi aşağıdakilerden hangisini ifade etmektedir?

<p>Nesne yüklem (A)</p> Signup and view all the answers

Aşağıdakilerden hangisi Genişletilmiş Geçiş Ağaçları (GGA) için doğru bir tanımlama yapar?

<p>GGA, biçimsel dillerin doğal dilleri tam olarak ifade edemediği durumlarda kullanılır. (A)</p> Signup and view all the answers

Aşağıdakilerden hangisi Chomsky Normal Formu (CNF) için doğru bir açıklama değildir?

<p>CNF, bağlamdan bağımsız dillerin tanımlanması için kullanılır ve her üretim kuralı en fazla bir terminal sembolden oluşur. (A)</p> Signup and view all the answers

Aşağıdakilerden hangisi alt-üst ayrıştırma için doğru bir tanımlama yapar?

<p>Alt-üst ayrıştırma, girdi dizisinden başlayarak üretici gramerin kurallarını uygular ve sentaks ağacını aşağıdan yukarıya inşa eder. (A)</p> Signup and view all the answers

Aşağıdakilerden hangisi üstten aşağıya ayrıştırma için doğru bir tanımlama yapar?

<p>Üstten aşağıya ayrıştırma, başlangıç sembolünden başlayarak üretici gramerin kurallarını uygular ve sentaks ağacını yukarıdan aşağıya inşa eder. (B)</p> Signup and view all the answers

Aşağıdakilerden hangisi sentaks analizi için doğru bir tanımlama yapar?

<p>Sentaks analizi, bir programlama dilindeki ifadelerin yapısını tanımlamak için kullanılır ve alt-üst ayrıştırma yapar. (B)</p> Signup and view all the answers

Biçimsel dil, bir alfabedeki simgelerden oluşturulan dizgilerin bir kümesidir.

Bu kümeyi E ile gösterirsek, bu alfabe üzerinde tanımlanan her dil E’nin bir alt kümesidir. E deki her dizgi dilin tümcelerini (sentence) oluşturur.

<p>True (A)</p> Signup and view all the answers

Bir alfabe üzerinde tanımlanan biçimsel bir dil, bu alfabedeki simgelerden oluşan dizgileri geçerli ve geçersiz diye ikiye ayırır. Dilde yer alan ve tümceleri oluşturan dizgiler geçerli tersi ise geçersiz’dir.

<p>True (A)</p> Signup and view all the answers

  1. Düzenli Diller
  2. Bağlamdab Bağımsız Diller ( Context Free)
  3. Bağlama Bağımlı Diller ( Context Sensitive)
  4. Özyinelemeli Sayılabilir Diller ( Recursively Enumerable)

Karmaşıklık 3 -> 0 doğru artar.

<p>True (A)</p> Signup and view all the answers

Vn : Sözdizim değişkenleri kümesi - sonlu bir küme

<p>True (A)</p> Signup and view all the answers

Vt: Uç simgeler kümesi

<p>True (A)</p> Signup and view all the answers

Vn ve Vt ayrık kümelerdir

<p>True (A)</p> Signup and view all the answers

S: Başlangıç değişkeni

<p>True (A)</p> Signup and view all the answers

P: Yeniden yazma ve türetme kuralları

<p>True (A)</p> Signup and view all the answers

Programlama dilleri bağlamdan bağımsız dilbilgisidir.

<p>True (A)</p> Signup and view all the answers

Eğer bir tümce türetilirken, her adımda en soldaki değişkene bir türetme uygulanıyorsa, yapılan türetmeye _________ denir. __________ 'nin her ara adımında , eğer tümcesel apı birden çok değişken içeriyorsa, öncelik en soldaki değişkene verilir.

<p>Soldan türetme</p> Signup and view all the answers

Eğer bir tümce türetilirken, her adımda en sağdaki değişkene bir türetme uygulanıyorsa, yapılan türetmeye _________ denir. _______ her ara adımında, eğer tümcesel yapı birden çok değişken içeriyorsa, öncelik en sağdaki değişkene verilir.

<p>Sağdan türetme</p> Signup and view all the answers

GGA - genişletilmiş geçiş ağaçları - cümlelerin sözdizimsel analizinde kullanılır.

<p>True (A)</p> Signup and view all the answers

GGa 3 bileşenden oluşur.

<p>•En az bir başlangıç ve son durumu olan sonlu sayıdaki durumlar kümesi</p> <p>• Belli bir metindeki mümkün olan harflerden oluşan küme</p> <p>•Sonlu sayıdaki bir durumdan geçişler kümesi</p> <p>diğer bir duruma geçişi sağlayan</p> Signup and view all the answers

GGa da dilin grameri durumlara karşı düşen yönlü graflar şeklinde ifade edilir.

<p>True (A)</p> Signup and view all the answers

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser