Content deleted Content added
Rescuing 3 sources and tagging 0 as dead. #IABot (v2.0beta14) |
m Task 16: replaced (2×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; |
||
Line 18:
==Answer set programming language AnsProlog==
[http://www.tcs.hut.fi/Software/smodels/lparse.ps Lparse] is the name of the program that was originally created as a [[Symbol grounding|grounding]] tool (front-end) for the answer set solver [http://www.tcs.hut.fi/Software/smodels/ smodels]. The language that Lparse accepts is now commonly called AnsProlog*,<ref>{{Cite thesis |type=Ph.D. |title=Superoptimisation: Provably Optimal Code Generation using Answer Set Programming |url=http://opus.bath.ac.uk/20352/1/UnivBath_PhD_2009_T_Crick.pdf |last=Crick |first=Tom |year=2009 |publisher=University of Bath |docket=20352 |accessdate=2011-05-27 |archiveurl=https://web.archive.org/web/20160304035502/http://opus.bath.ac.uk/20352/1/UnivBath_PhD_2009_T_Crick.pdf |archivedate=2016-03-04 |
An AnsProlog program consists of rules of the form
Line 216:
===Dependency parsing===
In [[natural language processing]], [[parsing|dependency-based parsing]] can be formulated as an ASP problem.<ref>{{Cite web |url=http://loqtek.com/?id=course_pars&sec=1 |title=Dependency parsing |access-date=2015-04-15 |archive-url=https://archive.is/20150415155632/http://loqtek.com/?id=course_pars&sec=1 |archive-date=2015-04-15 |
The following code parses the Latin sentence '''Puella pulchra in villa linguam latinam discit''' "the pretty girl is learning Latin in the villa".
The syntax tree is expressed by the ''arc'' predicates which represent the dependencies between the words of the sentence.
|