Record Detail
Advanced SearchText
On Mildly Context-Sensitive Non-Linear Rewriting
This paper is concerned with the relation between mild context-sensitivity
and the class of languages generated by Linear Context-Free Rewriting Systems
(LCFRSs). We show that there are languages that are polynomial and of constant
growth but that are not LCFRLs. Starting from this observation we define an extension
of LCFRS that, roughly allows for a limited amount of copying (or intersection
if considered in a bottom-up perspective) The proposed LCFRS extension Literal
Movement Grammars of constant non-linearity (CNL-LMG) is such that the parts
that are copied into different places during a derivation cannot increase when iterating
the non-linear parts of a derivation We show that this condition guarantees that the
string languages are still of constant growth As a consequence CNL-LMG is mildly
context-sensitive while properly extending LCFRS This result suggests that a limited
and controlled amount of copying and intersection can remain tractable since it does
not lead outside mild context-sensitivity Furthermore we show that there are natural
language phenomena (in particular gapping and scrambling) where such a limited possibility
of intersection gives the necessary expressive power beyond LCFRS to model
these phenomena.
File Attachment
Availability
EB00000002733K | Available |
Detail Information
Series Title |
-
|
---|---|
Call Number |
-
|
Publisher | : ., |
Collation |
-
|
Language | |
ISBN/ISSN |
-
|
Classification |
NONE
|
Content Type |
E-Jurnal
|
Media Type |
-
|
---|---|
Carrier Type |
-
|
Edition |
-
|
Subject(s) | |
Specific Detail Info |
-
|
Statement of Responsibility |
-
|
Other version/related
No other version available
OPAC
RECORD DETAIL
Back To Previous
Hari Pustakawan: Pustakawan Lebih Dari Sekedar Menjaga Buku
Masyarakat seringkali beranggapan bahwa Pustakawan hanya bertugas menata dan menajga buku, ataupun sekedar melayani pemustaka yang melakukan peminjaman buku, padahal peran pustakawan terus mengalami perluasan seiring dengan perkembangan jaman. Masifnya teknologi informasi menuntut Pustakawan untuk ...
Layanan Baru UPA Perpustakaan UNEJ: Open Class Literacy
Dalam rangka mewujudkan fungsi edukasi perpustakaan, UPA Prpustakaan Universitas Jember menyediakan layanan kelas literasi bagi civitas akademika Universitas Jember yang memebutuhkan pelatihan terkait cara akses e-Resources yang dimiliki oleh Perpustakaan. Civitas akademika dapat melakukaan ...
MANUAL BOOK SISTER FOR STUDENT LIBRARY
Panduan Sister For Student Aplikasi berbasis android yang dibuat oleh TIM UPA Teknologi Informasi Universitas Jember yang terintegrasi di SFS (Sister For Student), untuk memudahkan pemustaka atau pengguna dalam pencarian koleksi di katalog UPA Perpustakaan dan juga menu lainnya seperti Book...