Biçimsel dillerde düzenli dil olup olmadığı nasıl anlaşılır?

Merhabalar, ∑ = {a, b, c} alfabesi üzerinde tanımlanan L = {aibjck | i = j < k ve i, j ≥ 0 } dilinin düzenli bir dil olup olmadığını nasıl gösterebilirim ?

En sade anlatımla bir dil düzenli ifade (regular expression) şeklinde ifade edilebilirse, o düzenli dil(regular language) olarak tanımlanabilir. Bunu ispatlamak için de birkaç farklı teknik bulunur.Mesela en yaygın teorem olan Pumping Lemma ile ispatlayabilir ya da gösterebilirsiniz.Bu ve şu yardımcı olacaktır.

pcengineer dedi:

Merhabalar, ∑ = {a, b, c} alfabesi üzerinde tanımlanan L = {aibjck | i = j < k ve i, j ≥ 0 } dilinin düzenli bir dil olup olmadığını nasıl gösterebilirim ?

Genişletmek için tıkla...

Hocam konu hakkında hiç bilgim yok da bu bahsettiğiniz şeyler makine öğrenmesi veya doğal dil işleme ile mi ilgili? Aydınlatırsanız sevinirim merak ettim çünkü.

Dragonlordturkiye dedi:

Hocam konu hakkında hiç bilgim yok da bu bahsettiğiniz şeyler makine öğrenmesi veya doğal dil işleme ile mi ilgili? Aydınlatırsanız sevinirim merak ettim çünkü.

Genişletmek için tıkla...

Bu makine öğrenmesi (machine learning) yada doğal dil işleme (natural language processing) ile ilgili bir konu değil. Daha doğrusu bu başlıklar altında incelemeyiz Bilgisayar Bilimlerinde. Bu konu daha çok formal language -Türkçe'ye ne diye çeviriyorlar bilmiyorum- ve compiler design başlıkları altında incelenir.

kleenestar dedi:

Bu makine öğrenmesi (machine learning) yada doğal dil işleme (natural language processing) ile ilgili bir konu değil. Daha doğrusu bu başlıklar altında incelemeyiz Bilgisayar Bilimlerinde. Bu konu daha çok formal language -Türkçe'ye ne diye çeviriyorlar bilmiyorum- ve compiler design başlıkları altında incelenir.

Genişletmek için tıkla...

Teşekkür ederim hocam. Konu ilgimi çekti araştırıyorum şuanda.