ACL Anthology Network (All About NLP) (beta) The Association Of Computational Linguistics Anthology Network |
ACL ID | W07-2214 |
---|---|
Title | Pomset mcfgs |
Venue | Conference on Parsing Technologies |
Session | Main Conference |
Year | 2007 |
Authors |
|
This paper identifies two orthogonal dimen- sions of context sensitivity, the first being context sensitivity in concurrency and the second being structural context sensitivity. We present an example from natural lan- guage which seems to require both types of context sensitivity, and introduce partially ordered multisets (pomsets) mcfgs as a for- malism which succintly expresses both.