29 Questions
Çalışmada hangi dilbilgisi seviyesi programlama dillerini tanımlamaktadır?
Bağlamdan Bağımsız 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
Hangisi Top-Down Ayrıştırma'nın bir özelliği değildir?
Sol'dan Sağ'a
Aşağıdan-Yukarıya Ayrıştırma tekniği hangi gereksinime odaklanır?
Tam Yapıyı Belirleyene Kadar Geriye Doğru Hareket Etmeli
Hangisi Programlama dillerini tanımlamak için uygun bir dil sınıfına örnek olabilir?
Bağlamdan Bağımsız Diller
GGA, aşağıdaki hangi dil yapısını yukarıdan aşağıya doğru çözümlemeye çalışır?
Yukarıdan Aşağıya Ayrıştırma
Slide 47'de verilen 'Ali camı kırdı' cümlesinin GGA yapısındaki morfolojik analiz sonucunda hangi hale dönüşmüştür?
Ali cam + ı kır + dı
Bir sözdizimi kural kümesinin GGA biçiminde ifade edilmesinin yararı nedir?
Sonsuz kez kullanılabilir olması
'Ali camı kırdı' cümlesinde hangi kelime özne görevini üstlenmektedir?
Ali
'Ali cam + ı kır + dı' cümlesi aşağıdakilerden hangisini ifade etmektedir?
Nesne yüklem
Aşağıdakilerden hangisi Genişletilmiş Geçiş Ağaçları (GGA) için doğru bir tanımlama yapar?
GGA, biçimsel dillerin doğal dilleri tam olarak ifade edemediği durumlarda kullanılır.
Aşağıdakilerden hangisi Chomsky Normal Formu (CNF) için doğru bir açıklama değildir?
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şağıdakilerden hangisi alt-üst ayrıştırma için doğru bir tanımlama yapar?
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şağıdakilerden hangisi üstten aşağıya ayrıştırma için doğru bir tanımlama yapar?
Ü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.
Aşağıdakilerden hangisi sentaks analizi için doğru bir tanımlama yapar?
Sentaks analizi, bir programlama dilindeki ifadelerin yapısını tanımlamak için kullanılır ve alt-üst ayrıştırma yapar.
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.
True
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.
True
- Düzenli Diller
- Bağlamdab Bağımsız Diller ( Context Free)
- Bağlama Bağımlı Diller ( Context Sensitive)
- Özyinelemeli Sayılabilir Diller ( Recursively Enumerable)
Karmaşıklık 3 -> 0 doğru artar.
True
Vn : Sözdizim değişkenleri kümesi - sonlu bir küme
True
Vt: Uç simgeler kümesi
True
Vn ve Vt ayrık kümelerdir
True
S: Başlangıç değişkeni
True
P: Yeniden yazma ve türetme kuralları
True
Programlama dilleri bağlamdan bağımsız dilbilgisidir.
True
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.
Soldan türetme
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.
Sağdan türetme
GGA - genişletilmiş geçiş ağaçları - cümlelerin sözdizimsel analizinde kullanılır.
True
GGa 3 bileşenden oluşur.
•En az bir başlangıç ve son durumu olan sonlu sayıdaki durumlar kümesi
• Belli bir metindeki mümkün olan harflerden oluşan küme
•Sonlu sayıdaki bir durumdan geçişler kümesi
diğer bir duruma geçişi sağlayan
GGa da dilin grameri durumlara karşı düşen yönlü graflar şeklinde ifade edilir.
True
Bu quiz, dilbilgisi kuralları ve tümcensel yapılar üzerine odaklanmaktadır. Dilerseniz, Chomsky Hiyerarşisi'nden Özyinelemeli Dillere ve Bağlamdan Bağımsız Dillere kadar birçok konuyu test edebilirsiniz.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free