{"entities":{"Q580997":{"pageid":582764,"ns":120,"title":"Item:Q580997","lastrevid":49095973,"modified":"2026-01-06T14:24:30Z","type":"item","id":"Q580997","labels":{"en":{"language":"en","value":"A parallel parsing system for natural language analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018410"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$3AA2CD7C-1D33-4672-A204-B56C4627C44F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24367d02870e078e7dfd4f79bece6d53d5a07448","datavalue":{"value":{"text":"A parallel parsing system for natural language analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580997$98F3DDAB-C651-41E7-8298-8CC97FF12C54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84e7b1c03252b3f7bb9da57de04c70ec13ceff82","datavalue":{"value":"0626.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580997$ECCE0ABD-1426-4BB6-B4AB-A5932A50D62A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb3c880ee9667728c0f440e87b9348e46cfefd13","datavalue":{"value":"10.1007/BF03037458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580997$22F5CD8F-8C80-40B7-83BC-0EFEB958209A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c315d6173fccb83af050c4a656e2e4c7f236e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":580996,"id":"Q580996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$82B1A571-975C-4D78-86A9-39F67BFDB63D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ea61bc9b0eb2c27313173153e64e32651c2ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":169889,"id":"Q169889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$3D6CA639-7102-42A5-ADC7-ABB81AAC7421","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580997$1A676E07-A911-4DA9-913B-69BFDEEA5808","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3256b9c646a0251bae6f8b80d9ebff7ff88b29db","datavalue":{"value":"A parallel parsing system for natural language is presented. The system input is a definite clause grammar (DCG is a clausal form based on context-free grammar form which permits expressing of context dependencies and is suitable for commited-choice parallel logic programming languages). The system output is in parallel logic programming language, as Parlog or GHC. DCG symbols are defined as parallel processes and parsing is done by process communications.    In the paper, there are presented: the translation from DCG in a Prolog program which implements a left-corner backtracking parsing algorithm, the modification of Prolog clauses into Parlog clauses to improve the system efficiency, an estimation of the computational complexity of the parsing algorithm and a final discussion about how to incorporate context-dependencies in the system. The last issue is most difficult to be implemented. An efficient solution will be welcome.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580997$D29BA909-4008-4CD7-B8C6-2D367479934B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae62b6ae8284bad4753b7ed23b6f2503aa5e4b9f","datavalue":{"value":"68T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580997$C0DB5F7A-730F-4232-BDD7-05B2427E103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580997$5BF35150-FBC1-4C23-80D2-6C3B970C176F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e01431c61bcd0b49bed052e37a0051367e46fb8","datavalue":{"value":"4018410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580997$597DF766-7E0D-4049-A508-58D9A7BF99EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f27c12ef37d920816c60b8db7275616273feeb","datavalue":{"value":"parallel parsing system for natural language","type":"string"},"datatype":"string"},"type":"statement","id":"Q580997$3BC5FC72-66A7-4241-948F-50182B0C3216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5bae6286197d960d379aba8308e7e544ab21d2","datavalue":{"value":"definite clause grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q580997$2E984DDE-8279-41C0-8985-0F072F177916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q580997$74A616DD-9F81-42E3-9F3F-BE7B1FE86B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14afbd4a9d4be09eba285c0869b654c75b726cbc","datavalue":{"value":"parallel logic programming languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q580997$5C569E1E-4F00-4DCD-8E1B-8E194B7A8DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b220df8f62169e2f6c0baea0e902a492a3ffbb7","datavalue":{"value":"Parlog","type":"string"},"datatype":"string"},"type":"statement","id":"Q580997$620ABA1F-7F17-454F-9C1D-8B1D18195E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0afe6f7a214bd8f55fcb624670f020fb43d52224","datavalue":{"value":"GHC","type":"string"},"datatype":"string"},"type":"statement","id":"Q580997$7D3C5ACF-8D14-45FA-8B79-CCB453ADBB5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2898819230b0aaf07bd4189c2c2915277428abf5","datavalue":{"value":{"entity-type":"item","numeric-id":1081316,"id":"Q1081316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$03E9FDE5-1A7D-4647-9C7C-4967D1EEB436","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2d4f23832fcdf646910846c50514931a5f75084f","datavalue":{"value":{"entity-type":"item","numeric-id":35532,"id":"Q35532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$FF683037-7478-47D6-87C1-2106DADAF75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5cb180c22f3bced7fedc55462354c0f7fabfc168","datavalue":{"value":{"entity-type":"item","numeric-id":35531,"id":"Q35531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$CE0F9E60-FF5C-4153-B65D-98DA2B5D6E37","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$EEB67F8E-BA77-4722-BA8E-6BDB6C14CD1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$F08FB7E1-314F-47A6-8FCE-26BB7066FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d54d03d44a544a3c811b233b3629d1a95e74c1c","datavalue":{"value":{"entity-type":"item","numeric-id":3721786,"id":"Q3721786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$321C6127-517C-44AE-B79F-08B52ACE6E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca88cee3cf7cd90c507d10a382872236a00b5db5","datavalue":{"value":{"entity-type":"item","numeric-id":3888556,"id":"Q3888556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$C0DE435F-30B0-475F-98E2-22E9032946A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b6fed895f98eac6df27528fca497d1649b5a36","datavalue":{"value":{"entity-type":"item","numeric-id":1075783,"id":"Q1075783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$DA431A94-77EB-4ADD-8835-724ACE87AF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e19a8839f4a8794351c3d2bb45f6f1e81e4095d","datavalue":{"value":{"entity-type":"item","numeric-id":1143818,"id":"Q1143818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$6D58FF0E-0C2D-46E6-A92A-7C9B6A3A6CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d292125d4bb61c4f70427dd0476cc2e72e9bb11e","datavalue":{"value":{"entity-type":"item","numeric-id":3994465,"id":"Q3994465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580997$85F1795F-1BAC-49BB-BB48-E51828F39DF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba2720dcf29435cc6b486a09562b56b9a676902","datavalue":{"value":{"entity-type":"item","numeric-id":4000308,"id":"Q4000308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd89c06b1a867997a4551680c395251f8663539","datavalue":{"value":{"amount":"+0.7923417091369629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580997$9B8BE717-F3C4-47F9-87A8-8DD9107AA5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e6f9625980cb15e432172872ae8362b7c6cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4939025,"id":"Q4939025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6d3681b0985de9f083259665066ccdb2167e70","datavalue":{"value":{"amount":"+0.7917944192886353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580997$D0F975DE-9805-4C77-BF3D-5FA91C138655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78e0f8f167e2cc95e9c4c301599aa223aa33312","datavalue":{"value":{"entity-type":"item","numeric-id":4733436,"id":"Q4733436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbf603deb64ab5397bb9b9b6e977752fc8867be","datavalue":{"value":{"amount":"+0.7903409004211426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580997$F3E48F16-FBA4-4511-9FE4-20E94407E850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1e6615887cc6d6169a589bdd9b2a5247f51ce7","datavalue":{"value":{"entity-type":"item","numeric-id":878376,"id":"Q878376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d982ef7e8a0d93525905f22b63c089a668a94ea1","datavalue":{"value":{"amount":"+0.7816453576087952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580997$CEC9AB17-8D6B-4E94-A10C-C8229D55120C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119d6ce657e66bb5901a172735dd888f5392dc44","datavalue":{"value":{"entity-type":"item","numeric-id":3776666,"id":"Q3776666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec932c627803df1c6446ab92882976514a293a1","datavalue":{"value":{"amount":"+0.7778104543685913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580997$3F7110A3-D50E-4409-8265-705E31B7CBB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580997"}}}}}