NS asıl fark düzenli ifade ve bağlamdan bağımsız dilbilgisi arasındaki düzenli ifadeler, normal bir dilin tüm dizelerini tanımlamaya yardımcı olurken, bağlamdan bağımsız dilbilgisi, bağlamdan bağımsız bir dilin tüm olası dizelerini tanımlamaya yardımcı olur.

Dilbilgisi, doğal dillerde konuşma için sözdizimsel kuralları belirtir. Bilgisayar Bilimi, resmi diller teorisini büyük ölçüde kullanır. 1956 yılında Noam Chomsky, bilgisayar dilleri yazmak için matematiksel bir dilbilgisi modeli verdi. Bir dilbilgisinden tüm dizelerin bir kümesini türetmek mümkün olduğunda, dilin o dilbilgisinden üretildiği söylenir. İki tür dilbilgisi, düzenli dilbilgisi ve bağlamdan bağımsız dilbilgisidir. Normal bir ifadeyle tanımlanabilen herhangi bir dil, düzenli bir dildir. Bağlamdan bağımsız dilbilgisi, düzenli ifadenin bir genellemesidir. Normal diller yazmak için düzenli ifadeler ve bağlamdan bağımsız dilbilgisi yazmak için bağlamdan bağımsız dilbilgisi kullanmak mümkündür.

Normal İfade, Bağlamdan Bağımsız Dilbilgisi

Normal İfade Nedir?

Düzenli dilbilgisi düzenli diller üretir. Bu dilbilgisi, sol tarafta tek bir terminal olmayan ve tek bir terminal veya tek bir terminalden oluşan ve ardından tek bir terminal olmayandan oluşan bir sağ tarafa sahiptir. Aşağıdaki gibi bir üretim kuralına sahip olabilir.

X -> a veya X -> bir Y

X, Y ϵ N (terminal olmayan) ve a ϵ T (terminal) olduğunda

Normal ifadeler, normal dilleri tanımlamak için düzenli dilbilgisi yazmaya yardımcı olur.

Normal bir ifade, cebirsel bir tarzda belirli bir dizi dizisini temsil eder. Normal bir ifade yazarken uyulması gereken bazı önemli kurallar aşağıdaki gibidir.

1. Uçbirim sembolleri, boş sembol ve boş sembol normal ifadelerdir.
2. İki normal ifadenin birleşimi bir düzenli ifadedir.
3. İki normal ifadenin birleştirilmesi normal bir ifadedir.
4. Yineleme veya kapatma, normal bir ifadedir.

{0, 1, 2} kümesinin normal ifadesi aşağıdaki gibidir.

R = 0 + 1+2

{abb, a, b, bba} kümesi aşağıdaki normal ifadeyle temsil edilebilir.

R = abb + a +b + bba

{ϵ, 0, 00, 000, …} kümesini göz önünde bulundurun

ϵ boş dizedir. Normal İfade R = 0*'dır. Bu, boş sembol dahil sembolün kapanmasını temsil eder.

{1, 11, 111, 1111, …..} kümesinde

Normal ifade R = 1 ^+. Bu +, boş sembol hariç bir sembolün kapanışını belirtir.

Bağlamdan Bağımsız Dilbilgisi Nedir?

Biçimsel dil teorisinde, Bağlamdan Bağımsız Dil (CFL), Bağlamdan Bağımsız Dilbilgisi tarafından oluşturulan bir dildir. Dört parametre, bağlamdan bağımsız dilbilgisini (G) tanımlar.

G= {V, ∑, S, P}

V: Değişken veya Terminal Olmayan Semboller Seti.

∑: Terminal sembolleri seti

S: Başlangıç ​​Sembolü

P: Üretim Kuralı

Bağlamdan Bağımsız Dilbilgisi, üretim kuralı için aşağıdaki biçime sahiptir.

A -> a burada a = {V, ∑ }* ve A ϵ V

Bağlamdan Bağımsız Dilbilgisinin bir örneği aşağıdaki gibidir. Her üretim, terminal olmayan bir sembol ve düzenli bir ifadeden oluşur.

Eşit sayıda a ve b üreten bir dil oluşturmak için a biçimindedir. B . Bağlamdan bağımsız dilbilgisi aşağıdaki gibidir.

G = {(S, A), (a, b), (S ->aAb, A -> aAb | ϵ)}

Başlangıç ​​sembolü göz önüne alındığında,

S – > bir A b

A -> aAb uygulayarak

→ bir a A b b

A -> aAb'yi tekrar uygulayarak,

→ a a a A b b b

A -> ϵ uygulayarak (Bu sembol boş bir dizeyi gösterir)

→ bir a a b bb

→ bir ³ B ³

Çıktı göz önüne alındığında, a'ların sayısı b'lerin sayısına eşittir. bir B biçim.

Normal İfade ve Bağlamdan Bağımsız Dilbilgisi Arasındaki İlişki

Normal İfade ve Bağlamdan Bağımsız Dilbilgisi Arasındaki Fark |

Tanım

Düzenli bir ifade, bir arama modelini tanımlayan bir dizi karakter olan resmi dil teorisindeki bir kavramdır. Bağlamdan Bağımsız Dilbilgisi, belirli bir biçimsel dilde tüm olası dizeleri tanımlayan bir dizi üretim kuralı olan biçimsel dil kuramındaki bir biçimsel dilbilgisi türüdür.

kullanım

Düzenli ifadeler, belirli dizi kümelerini cebirsel bir şekilde temsil etmeye yardımcı olur. Normal dilleri temsil etmeye yardımcı olur. Bağlamdan bağımsız dilbilgisi, bağlamdan bağımsız bir dilin tüm olası dizelerini tanımlamaya yardımcı olur.

Çözüm

Normal ifade, desen eşleştirme için bir yöntemdir. Metin dizelerini eşleştirmek için esnek ve özlü bir araç sağlamanın esnek bir yöntemidir. Normal dilde tüm dizeleri tanımlar. Öte yandan, bağlamdan bağımsız dilbilgisi, bağlamdan bağımsız bir dile ait tüm dizelerin tanımlanmasına izin verir. Normal ifade ve bağlamdan bağımsız dilbilgisi arasındaki fark, düzenli ifadelerin normal bir dilin tüm dizelerini tanımlamaya yardımcı olurken, bağlamdan bağımsız dilbilgisinin bağlamdan bağımsız bir dilin tüm olası dizelerini tanımlamaya yardımcı olmasıdır.

Referans:

1. “Normal İfadeler.” Www.tutorialspoint.com, Tutorials Point, 8 Ocak 2018, Buradan ulaşabilirsiniz.2. “Bağlamdan Bağımsız Dilbilgisine Giriş.” Www.tutorialspoint.com, Tutorials Point, 8 Ocak 2018, Buradan ulaşabilirsiniz.

Görünüm inceliği:

1. "Araç Çubuğu RegEx" M0tty'ye göre - Commons Wikimedia aracılığıyla kendi çalışmanız (CC BY-SA 4.0)