Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy
The study of the density of regular and context-free languages has attracted some attention culminating in the fact that those languages are either sparse, when the density can be bounded by a polynomial, dense otherwise. This work shows that for all regular and nonambiguous context-free languages t...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2010
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-mmu-ep.3400 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-mmu-ep.34002012-03-27T03:17:46Z Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy 2010-06 Michael , Hartwig QC Physics The study of the density of regular and context-free languages has attracted some attention culminating in the fact that those languages are either sparse, when the density can be bounded by a polynomial, dense otherwise. This work shows that for all regular and nonambiguous context-free languages the number of accepted words of given length. 2010-06 Thesis http://shdl.mmu.edu.my/3400/ http://vlib.mmu.edu.my/diglib/login/dlusr/login.php phd doctoral University of Multimedia Research Library |
| institution |
Multimedia University |
| collection |
MMU Institutional Repository |
| topic |
QC Physics |
| spellingShingle |
QC Physics Michael , Hartwig Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy |
| description |
The study of the density of regular and context-free languages has attracted some attention culminating in the fact that those languages are either sparse, when the density can be bounded by a polynomial, dense otherwise. This work shows that for all regular and nonambiguous context-free languages the number of accepted words of given length. |
| format |
Thesis |
| qualification_name |
Doctor of Philosophy (PhD.) |
| qualification_level |
Doctorate |
| author |
Michael , Hartwig |
| author_facet |
Michael , Hartwig |
| author_sort |
Michael , Hartwig |
| title |
Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy |
| title_short |
Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy |
| title_full |
Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy |
| title_fullStr |
Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy |
| title_full_unstemmed |
Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy |
| title_sort |
acceptance probablity of classess in the lower chomsky hierarchy |
| granting_institution |
University of Multimedia |
| granting_department |
Research Library |
| publishDate |
2010 |
| _version_ |
1747829488872325120 |