M-denk kelimeler

dc.authorid0009-0003-9168-6668
dc.contributor.advisorYalçıner, Aynur
dc.contributor.authorKarataş, Sümeyye
dc.date.accessioned2025-05-29T05:52:58Z
dc.date.available2025-05-29T05:52:58Z
dc.date.issued2025
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Matematik Ana Bilim Dalı
dc.description.abstractBir kelimenin Parikh matrisi o kelimenin belirli alt kelimelerinin oluşma sayıları ile ilgili bilgi içeren bir üst üçgen matristir. Genellikle, bir Parikh matrisi kelimeyi tek türlü belirlemez. Aynı Parikh matrisine sahip kelimelerin sınıfı M-denk kelimeleri oluşturur. Bu tez yedi bölümden oluşmaktadır. İkinci bölümde kaynak araştırması ve üçüncü bölümde kelimeler ile ilgili temel tanımlar bulunmaktadır. Dördüncü bölümde Parikh (vektör) dönüşümü ve Parikh matris dönüşümü tanıtılmıştır. Beşinci bölüm M-denk kelimelere ayrılmıştır. M-denk kelime ve M-belirsizlik tanımları verilerek iki harfli alfabe için bir Parikh matrisine karşılık gelen kelimelerin nasıl bulunacağı anlatılmıştır. Tezin esas sonuçlarını içeren altıncı bölümde bazı kelimelerin M-belirsizlik derecesi kelimedeki harf sayısına bağlı olarak ifade edilmiştir. Son bölüm ise tezin sonuç ve önerilerini içermektedir.
dc.description.abstractThe Parikh matrix of a word is an upper triangular matrix which contains information on the number of occurrences of certain subwords of that word. Generally, a Parikh matrix does not uniquely determine a word. Words having the same Parikh matrix constitute the class of M-equivalent words. This thesis consists of seven chapters. The second chapter contains a literature review, and the third chapter contains basic definitions related to words. The fourth chapter introduces the Parikh (vector) mapping and the Parikh matrix mapping. The fifth chapter is dedicated to M-equivalent words. The definitions of M-equivalent words and M-ambiguity are given, explaining how to find words corresponding to a Parikh matrix for a two-letter alphabet. In the sixth chapter, which contains the main results of the thesis, the M-ambiguity degree of certain words is expressed in relation to the number of letters in the word. The last chapter contains the results and suggestions of the thesis.
dc.identifier.citationKarataş, S. (2025). M-denk kelimeler. (Yüksek Lisans Tezi). Selçuk Üniversitesi, Fen Bilimleri Enstitüsü, Konya.
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=P3dtmmHrq-mzEcmCLi1CqabgI9GPD8wPMmCBQrqepkhzSIFSF0ArlxbnWIKxEa9A
dc.identifier.urihttps://hdl.handle.net/20.500.12395/55222
dc.identifier.yoktezid928056
dc.institutionauthorKarataş, Sümeyye
dc.institutionauthorid0009-0003-9168-6668
dc.language.isotr
dc.publisherSelçuk Üniversitesi, Fen Bilimleri Enstitüsü
dc.relation.publicationcategoryTez
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectKelime
dc.subjectM-Belirsizlik Derecesi
dc.subjectM-Denk Kelime
dc.subjectParikh Matris Dönüşümü
dc.subjectM-Ambiguity Degree
dc.subjectM-Equivalent Word
dc.subjectParikh Matrix Mapping
dc.subjectWord
dc.titleM-denk kelimeler
dc.title.alternativeM-equivalent words
dc.typeMaster Thesis

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
928056.pdf
Boyut:
408.86 KB
Biçim:
Adobe Portable Document Format
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.17 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: