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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/3400/ |
| _version_ | 1848790317208174592 |
|---|---|
| author | Michael , Hartwig |
| author_facet | Michael , Hartwig |
| author_sort | Michael , Hartwig |
| building | MMU Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-14T18:10:41Z |
| format | Thesis |
| id | mmu-3400 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:10:41Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-34002012-03-27T03:17:46Z http://shdl.mmu.edu.my/3400/ Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy 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 NonPeerReviewed Michael , Hartwig (2010) Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy. PhD thesis, University of Multimedia. http://vlib.mmu.edu.my/diglib/login/dlusr/login.php |
| spellingShingle | QC Physics Michael , Hartwig Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy |
| title | 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_short | Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy |
| title_sort | acceptance probablity of classess in the lower chomsky hierarchy |
| topic | QC Physics |
| url | http://shdl.mmu.edu.my/3400/ http://shdl.mmu.edu.my/3400/ |