Parikh Matrices
Tajuk disertasi ini ialah "Parikh Matriks", iaitu suatu pembelajaran tentang ayat-ayat dan kombinatorik cirinya dalam topic "Kombinatorik atas ayat-ayat" yang luas. Dengan menggunakan matematikaI perjelasan ayat, ayat dikatakan ialah satu turutan simbol-simbol yang diambil dar...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/30894/1/NG_YIN_YIN.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-usm-ep.30894 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-usm-ep.308942016-10-26T07:17:14Z Parikh Matrices 2008-05 Ng , Yin Yin QA1 Mathematics (General) Tajuk disertasi ini ialah "Parikh Matriks", iaitu suatu pembelajaran tentang ayat-ayat dan kombinatorik cirinya dalam topic "Kombinatorik atas ayat-ayat" yang luas. Dengan menggunakan matematikaI perjelasan ayat, ayat dikatakan ialah satu turutan simbol-simbol yang diambil daripada huruf-huruf ajab yang terdiri daripada suatu set yang mengandungi abjab-abjab symbol. Maka ayat-ayat membentuk berbagai objektif utama dalam pembelajaran berbagai jenis bahasa formal yang mana diketahui sebagai satu cabangan daripada computer sains teoritikal yang telah dikembangkan pada masa empat puluh tahun lalu. Konsep satu ayat punya Parikh vektor ialah mengira bilangan dan jenis kewujudan simbol huruf abjab yang ada dalam satu ayat maka merupakan suatu alat pembelajaran bahasa formal yang penting. Barubaru ini, Mateescu et.al(2001) memperkenalkan suatu teknik yang boleh dijelas dengan mudah, iaitu rekaan segi empat This dissertation titled "Parikh Matrices" is a study on words and their combinatorial properties and falls under the broad topic of "Combinatorics on Words". A word, mathematically speaking, is a sequence of symbols taken from an alphabet which is a set of symbols. Words constitute the central objects in the study of Formal languages which has evolved in the past four decades as a branch of theoretical computer science. The concept of a Parikh vector of a word, which counts the number of occurrences of symbols of the alphabet in the word, is an important tool in the study of formal languages. Recently Mateescu et.al (2001) introduced an apparently simple but ingenius technique of associating a specific kind of square matrix with every symbol of an ordered alphabet and associated a matrix with every word, using the operation of product of matrices. 2008-05 Thesis http://eprints.usm.my/30894/ http://eprints.usm.my/30894/1/NG_YIN_YIN.pdf application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Sains Matematik |
| institution |
Universiti Sains Malaysia |
| collection |
USM Institutional Repository |
| language |
English |
| topic |
QA1 Mathematics (General) |
| spellingShingle |
QA1 Mathematics (General) Ng , Yin Yin Parikh Matrices |
| description |
Tajuk disertasi ini ialah "Parikh Matriks", iaitu suatu pembelajaran tentang
ayat-ayat dan kombinatorik cirinya dalam topic "Kombinatorik atas ayat-ayat" yang
luas. Dengan menggunakan matematikaI perjelasan ayat, ayat dikatakan ialah satu
turutan simbol-simbol yang diambil daripada huruf-huruf ajab yang terdiri daripada
suatu set yang mengandungi abjab-abjab symbol. Maka ayat-ayat membentuk
berbagai objektif utama dalam pembelajaran berbagai jenis bahasa formal yang mana
diketahui sebagai satu cabangan daripada computer sains teoritikal yang telah
dikembangkan pada masa empat puluh tahun lalu. Konsep satu ayat punya Parikh
vektor ialah mengira bilangan dan jenis kewujudan simbol huruf abjab yang ada dalam
satu ayat maka merupakan suatu alat pembelajaran bahasa formal yang penting. Barubaru
ini, Mateescu et.al(2001) memperkenalkan suatu teknik yang boleh dijelas
dengan mudah, iaitu rekaan segi empat
This dissertation titled "Parikh Matrices" is a study on words and their
combinatorial properties and falls under the broad topic of "Combinatorics on Words".
A word, mathematically speaking, is a sequence of symbols taken from an alphabet
which is a set of symbols. Words constitute the central objects in the study of Formal
languages which has evolved in the past four decades as a branch of theoretical
computer science. The concept of a Parikh vector of a word, which counts the number
of occurrences of symbols of the alphabet in the word, is an important tool in the study
of formal languages. Recently Mateescu et.al (2001) introduced an apparently simple
but ingenius technique of associating a specific kind of square matrix with every
symbol of an ordered alphabet and associated a matrix with every word, using the
operation of product of matrices. |
| format |
Thesis |
| qualification_level |
Master's degree |
| author |
Ng , Yin Yin |
| author_facet |
Ng , Yin Yin |
| author_sort |
Ng , Yin Yin |
| title |
Parikh Matrices |
| title_short |
Parikh Matrices |
| title_full |
Parikh Matrices |
| title_fullStr |
Parikh Matrices |
| title_full_unstemmed |
Parikh Matrices |
| title_sort |
parikh matrices |
| granting_institution |
Universiti Sains Malaysia |
| granting_department |
Pusat Pengajian Sains Matematik |
| publishDate |
2008 |
| url |
http://eprints.usm.my/30894/1/NG_YIN_YIN.pdf |
| _version_ |
1747820387012444160 |