Show simple item record

dc.contributor.authorVOGEL, CARLen
dc.date.accessioned2013-09-04T09:59:25Z
dc.date.available2013-09-04T09:59:25Z
dc.date.issued2013en
dc.date.submitted2013en
dc.identifier.citationKelleher, Derek and Carl Vogel, Finite State Temporality and Context-Free Languages, 10th International Conference on Computational Semantics (IWCS 2013), Association for Computational Linguistics, 2013, 335--339en
dc.identifier.otherYen
dc.descriptionPUBLISHEDen
dc.description.abstractIn the finite-state temporality approach, events in natural language semantics have been characterized in regular languages, with strings representing sequences of temporal observations. We extend this approach to natural language constructions which are not regular. Context-free constructions are detailed and discussed. Superposition, the key operator in the finite-state temporality approach is investigated for context-free languages. The set of context-free languages is found to not be closed under superposition. However, as with intersection, the superposition of a context-free language and a regular language results in a context-free language. Previous work on subsumption and entailment is inapplicable to context-free languages, due to the undecidability of the subset relation for context-free languages.en
dc.format.extent335--339en
dc.language.isoenen
dc.publisherAssociation for Computational Linguisticsen
dc.rightsYen
dc.subjectfinite state automataen
dc.subjectregular languagesen
dc.subjectcontext free languagesen
dc.subjectexpressivityen
dc.subjecttemporalityen
dc.subjectaspecten
dc.titleFinite State Temporality and Context-Free Languagesen
dc.title.alternative10th International Conference on Computational Semantics (IWCS 2013)en
dc.typeConference Paperen
dc.type.supercollectionscholarly_publicationsen
dc.type.supercollectionrefereed_publicationsen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/vogelen
dc.identifier.rssinternalid88045en
dc.rights.ecaccessrightsOpenAccess
dc.subject.TCDThemeDigital Humanitiesen
dc.subject.TCDThemeIntelligent Content & Communicationsen
dc.subject.TCDTagComputational linguisticsen
dc.identifier.rssurihttp://www.aclweb.org/anthology/W/W13/#0200en
dc.identifier.orcid_id0000--000-8928-8546en
dc.identifier.urihttp://hdl.handle.net/2262/67360


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record