Hesaplama Teorisi

İçerikten bağımsız bir gramerin (context-free grammar) üretebileceği ifadeler nelerdir?

Aşağıda içerikten bağımsız bir gramer (context-free grammar) verilmiştir. Başlangıç değişkeni exp ile gösterilmiştir. Bu gramer hangi ifadeleri üretebilir?

exp –> INT
exp –> exp OP exp
exp –> LP exp RP
OP –> +|-|*|/
LP –> (
RP –> )
INT –> 0|1|2|3|4|5|6|7|8|9

Cevap:

exp->INT’e göre 0-9 arasındaki sayılar tek tek üretilebilir.

exp->exp OP exp’e göre 0+0, 0-0,0*0,0/0 yani tüm INT ile gösterilen sayılar ve verilen operantlar olabilir.

exp->LP exp RP’ye göre de (parantez içinde tek tek tüm INT ile gösterilen sayılar) ve yine parantez içinde bir önceki durumda olabileceğini belirttiğim ifadeler olabilir.

Not: Soruyu bir Youtube videosunun yorumunda gördüm, kendimce cevap verdim, umarım doğrudur.

Otomatlar, Biçimsel Diller ve Turing Makineleri – Dr. Emre Sermutlu – Cinius Yayınları

2020-2021 bahar yarıyılında Otomata Teorisi ve Biçimsel Diller dersini verirken kullanmam için Selçuk Üniversitesi Teknoloji>>>

21
Mar

4-6 MART 2021 ÇEVRİMİÇİ TÜBİTAK-2237-B PROJE EĞİTİMİ ETKİNLİĞİ KTÜ – TRABZON

Alanında dünyada öncü Prof. Dr. Yener EYÜBOĞLU, Prof. Dr. Asım KADIOĞLU, Prof. Dr. Nurettin YAYLI,>>>

06
Mar

ARDEB 1001 – 2020 Sonuçlarını Değerlendirme ve Yenilikler Toplantısı

>>>

19
Şub

2021 yılı içerisinde değerlendirilebilecek konferanslar

GLOBAL CONFERENCE on ENGINEERING RESEARCH online 2-5 June 2021 Abstract or Full Paper Submission: 2>>>

08
Şub

Sayfamda paylaştığım bütün Karikatürler silinmiştir

İsimsiz bir uyarı yorumuyla araştırdığım vakit gördüm ki bazı karikatüristler blog sayfalarında karikatür paylaşanlara dava>>>

23
Oca

MATLAB – Error: Functions cannot be indexed using {} or . indexing.

data = get(z9).OutputData{1}; satırında aşağıdaki şekilde hata vermekteydi. Error: Functions cannot be indexed using {}>>>

16
Oca

“ERASMUS+ Yüksek Öğretim” konulu seminer notları

“ERASMUS + Yüksek Öğretim” konulu seminer notları Dr. Öğretim Üyesi Kemal TÜTÜNCÜ hocam tarafından sunulan>>>

01
Oca

Akademik bir makalenin Giriş kısmı nasıl yazılmalıdır?

Sinem Toraman @Sinem_Trmn tarafından verilen “Akademik Yazımda Metodolojik Sorunlar ve Çözüm Önerileri” başlıklı eğitimde bir>>>

29
Ara

4. Uluslararası Mühendislik Teknolojileri Konferansı

4. Uluslararası Mühendislik Teknolojileri Konferansı: https://icente.selcuk.edu.tr/>>>

09
Eyl

Kaç kere yeniden doğar insan?

Kaç kere yeniden doğar insan? Kaç kere yeniden doğmalı? Peki her doğumda aynı anadan mı>>>

16
Tem

Optimizasyon problemlerindeki belirsizlikler

Normalde bir x değişkeni için f(x) fonksiyonunun her zaman aynı sonucu üretmesi beklenir. Fakat bazı>>>

16
Tem

Moodle – mysql_full_unicode_support

Bu uyarıya rağmen Moodle kurulumu yapıldığı zaman bazı karakterlerin ve emojilerin desteklenmeyeceği belirtilmektedir.>>>

31
May

Moodle SSL ayarı nasıl yapılır?

SSL kurulumunuzu bitirdikten sonra config.php dosyasındaki: $CFG->wwwroot = 'http://sorucevaptest.com/moodle'; kısmındaki adresi https şeklinde düzenleyiniz. $CFG->wwwroot>>>

31
May

Moodle – mysql_full_unicode_support#File_format

Çözüm: https://docs.moodle.org/38/en/MySQL_full_unicode_support phpmyadmin yetkisi olanlar için: SET GLOBAL innodb_file_format = barracuda SET GLOBAL innodb_file_per_table =>>>

31
May

Tanım Teorileri: Platon’un İnsanı ders notları…

Tanım Teorileri: Platon’un İnsanı ders notları… İnsanın Tanımına Dair ders notları… başlıklı yazı: https://www.ahmetcevahircinar.com.tr/2020/04/19/insanin-tanimina-dair-ders-notlari/ “Namazın>>>

2 Comments

25
Nis