Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy

Michael , Hartwig (2010) Acceptance Probablity Of Classess In The Lower Chomsky Hierarchy. PhD thesis, University of Multimedia.

Full text not available from this repository.
Official URL: http://vlib.mmu.edu.my/diglib/login/dlusr/login.ph...

Abstract

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.

Item Type: Thesis (PhD)
Subjects: Q Science > QC Physics
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 27 Mar 2012 03:17
Last Modified: 27 Mar 2012 03:17
URI: http://shdl.mmu.edu.my/id/eprint/3400

Actions (login required)

View Item View Item