{"entities":{"Q764318":{"pageid":766167,"ns":120,"title":"Item:Q764318","lastrevid":64204569,"modified":"2026-04-11T18:20:03Z","type":"item","id":"Q764318","labels":{"en":{"language":"en","value":"Language equations with complementation: expressive power"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014310"}},"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":"Q764318$282486EC-61E7-4164-B3EC-CCE531EB1031","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e6a5506e7d9ad4c376fe2a13322311e39d50b27","datavalue":{"value":{"text":"Language equations with complementation: expressive power","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764318$D5B094F6-85E1-45D3-912B-225D9F77B35C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b18f28fc01aefe491505f0e49db9e8766a8faa5","datavalue":{"value":"1279.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764318$B8C2429A-643C-4C93-AE08-2B2EE2A4D33B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$88F0793D-4CD4-4A5D-B413-831B0BC4CB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4562b59d59475cb06aff3f52495a42476d6e586b","datavalue":{"value":{"entity-type":"item","numeric-id":346706,"id":"Q346706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$93C5E476-C53C-4D3A-823E-16C59E7E2854","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$D319A91A-1F66-423E-B626-F66DC5A91CBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764318$48A5B98B-27EE-4118-B235-E77D16A9C2B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764318$CBACE148-C0D8-4ABA-B46E-858E48A30A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764318$563C3E9A-111B-42BC-9363-60B8678AA4FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1cfc239043dba0b05a9ca34eec2bbfef108bc54","datavalue":{"value":"6014310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764318$B426375A-D6A1-409F-A2E4-C5FD13BA52BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0666c4bc6d7a9869d42536816396636b9a36eaa","datavalue":{"value":"language equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q764318$28752B64-1F23-4EB6-B345-3BDC4DBEF59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd2b411df4ec5da5d4932208cc92c897b0a58e1","datavalue":{"value":"complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q764318$7B56A1A8-296B-4708-85E7-784F048AE856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec74096f224962eed659f93c89861b56a6ca1651","datavalue":{"value":"negation","type":"string"},"datatype":"string"},"type":"statement","id":"Q764318$86B7D68C-4FAA-4661-B257-1E5652667A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe257a42f90166f44439c5768d2bcf9889cc05c","datavalue":{"value":"Boolean grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q764318$5BBDAC9F-43FD-4CAE-A62E-D5C0C1C7713A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q764318$A2224075-A50B-45C4-A081-A6C1BC6A1DFB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$24A45591-6233-40AB-8945-F65554F4C66B","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":"Q764318$6AA7A1EC-F077-4F03-8DC7-C8F6420B795F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eda2f392645bae419bf7e40e96aa96dfa3800c6a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q764318$A1B20705-B410-4A7E-A8AF-A9E271DDAAC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35a761c561232c09125bf2185e0885da121220ef","datavalue":{"value":"W2026455391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764318$3583ADF2-2536-477D-884F-19880985A639","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"092d62405ccf45cfd5cf25dd4a0bc605b3b3cd7e","datavalue":{"value":{"entity-type":"item","numeric-id":5929707,"id":"Q5929707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$AFFD0504-47F5-4177-8C96-5C96CE604A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533cf21d0d3d2036e61422b7433f170a18751bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5592251,"id":"Q5592251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$AA39296C-49F9-4C58-8604-732E2C71AA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f472fbc99c13afc693c6bb731ca21600bd82a1e","datavalue":{"value":{"entity-type":"item","numeric-id":880173,"id":"Q880173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$DC80A441-D192-463C-971A-19119118386E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4869c144f6db90de91d60ef67f1bb3ee0e132ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3538852,"id":"Q3538852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$C8DB17A3-4A2A-405D-82D3-0681E2DC9FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af636d3150526ff3aa6cb7dd6688270fc780c18","datavalue":{"value":{"entity-type":"item","numeric-id":2268341,"id":"Q2268341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$E1357D01-0AF4-411B-83FF-D79BC8DAFB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd9ad93c4def99bc91ce8d87f9ad3b0d324dd7f","datavalue":{"value":{"entity-type":"item","numeric-id":3520304,"id":"Q3520304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$28A87F1C-6C95-446A-A84F-5D8ECA18AAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9317572cc90695b521195fd5f246b5c86ed1c5c2","datavalue":{"value":{"entity-type":"item","numeric-id":5390009,"id":"Q5390009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$00B44FF9-FAF0-4CF5-9402-40E3008FD579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c019c15d5baa3d7fc88024e4f697ad259bca983a","datavalue":{"value":{"entity-type":"item","numeric-id":840701,"id":"Q840701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$215BDA81-3B76-40BD-AB1A-4E29C616C0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272776f2e3c205196dfaf4b5956e2c5b760aaee9","datavalue":{"value":{"entity-type":"item","numeric-id":2643146,"id":"Q2643146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$2D869A85-8728-45DF-9BE5-DF64048FD483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a6137af977465917fd440f4ca36b83c8de18cc","datavalue":{"value":{"entity-type":"item","numeric-id":1334656,"id":"Q1334656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$A22EDDD2-6F64-42E6-A68B-B22F01E4C0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfde6f1e890db4e7907537768e4e5fcf6667f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4671950,"id":"Q4671950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$D776E8CB-E329-4D9A-A325-014608FF9E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f4bb2f9cda641a8703f1fa0b2c773f3ecfe6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4531380,"id":"Q4531380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$BB1B8127-4B87-487D-AAAE-A19ECE65148A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825a576d1ef81b4217a28e9cec5213f3fc9f836f","datavalue":{"value":{"entity-type":"item","numeric-id":4825389,"id":"Q4825389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$CF39BFF3-5FC1-4B10-9A77-FDAEEDA8A860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70268fb766367eb306ad35c6a82a40773ec707e7","datavalue":{"value":{"entity-type":"item","numeric-id":1886037,"id":"Q1886037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$2132647B-BB84-42DB-AC6D-C76C554A0563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910d2e5098082cbc498d9a1985adb9c9e51ad277","datavalue":{"value":{"entity-type":"item","numeric-id":2575759,"id":"Q2575759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$B64D366D-15C4-48F4-A507-C1BA10B765B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73b63892f0a3371c729589bf1d670010e4204d9","datavalue":{"value":{"entity-type":"item","numeric-id":3434703,"id":"Q3434703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$FD52048B-4CC4-4AC7-8D26-5D0154CD7589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2297bcb8ca7b3c2df93c5047738bd52a2161f9","datavalue":{"value":{"entity-type":"item","numeric-id":5483377,"id":"Q5483377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$5E1A9E38-6B89-41B3-9FEC-0F7EC6445EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d7ce2947a8806bac12da0a78606a2fd7bb6796","datavalue":{"value":{"entity-type":"item","numeric-id":2641876,"id":"Q2641876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$C91BBA2F-6498-4685-84BC-3CD54B685AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5d664317daa70e1effcee3ab0f27d96033b1df","datavalue":{"value":{"entity-type":"item","numeric-id":972384,"id":"Q972384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$0910F78A-3885-46B1-B2C8-4A0818C7B96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fee5e8a2d1a23134d52ec6bdb1eb752e64ccd59","datavalue":{"value":{"entity-type":"item","numeric-id":3584905,"id":"Q3584905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$75B6BD59-6422-41D0-BE7C-8D04D75A2A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfeb985db30df61473790e72efb7f96bfec2329","datavalue":{"value":{"entity-type":"item","numeric-id":974750,"id":"Q974750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$236D3716-DBC5-4DB0-9F0B-B04C55FEF3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079bb89ce913d6b959502bf31254af4059df4800","datavalue":{"value":{"entity-type":"item","numeric-id":880178,"id":"Q880178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$EC218FA8-9DF3-4460-9840-03FDF972E411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2ff491e162d70bd27f0b2c07028aa56642f563","datavalue":{"value":{"entity-type":"item","numeric-id":2708948,"id":"Q2708948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764318$C3B991C3-9BCC-46C9-9F33-D8B6EE0328D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1235f2dd6def93d398653e741dcf8307abdc9a92","datavalue":{"value":"10.1016/J.TCS.2011.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764318$CFDD56AB-B083-4C1C-96F2-CD66B0265D3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f895d8816878e4561969b25284aa234db4b0ed","datavalue":{"value":{"entity-type":"item","numeric-id":3617080,"id":"Q3617080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f7a6dc86f721e36f56099f43045e12a5ba9671","datavalue":{"value":{"amount":"+0.9065515995025636","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":"Q764318$96A73278-A987-4400-875E-BF9EECFA95B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4b24af917d0807424c6b4818df8e50dfe38bc7","datavalue":{"value":{"entity-type":"item","numeric-id":880178,"id":"Q880178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a845ad73f69a008103daebc61bf277178e9b72fd","datavalue":{"value":{"amount":"+0.8658745288848877","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":"Q764318$6A65EFB4-1100-4287-A2F3-F6DCC2E01FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1281284c72537d39ceb4d408077ad1ee40014f1c","datavalue":{"value":{"entity-type":"item","numeric-id":3465630,"id":"Q3465630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cbd5ffa35182c60f99457b1fd0254d7b94fd09","datavalue":{"value":{"amount":"+0.847161054611206","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":"Q764318$AC25FD1D-8725-4D4F-8A1C-DD7B16EB2324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0621aaafb3c425aa7112bbdaa6b5f7848e7125c0","datavalue":{"value":{"entity-type":"item","numeric-id":2893311,"id":"Q2893311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2908d663581b75092b81dd3c4428956ddc484af","datavalue":{"value":{"amount":"+0.840294361114502","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":"Q764318$FB839778-6EF1-463E-A084-6C2101091745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097bfc2ac1590361c5e9ea701effe812e885f0a2","datavalue":{"value":{"entity-type":"item","numeric-id":817804,"id":"Q817804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b871526be233ddc54bce32e86201d06fc43739","datavalue":{"value":{"amount":"+0.8310256600379944","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":"Q764318$CEBA3F24-9BA7-428D-8F99-93FE407BBE65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Language equations with complementation: expressive power","badges":[]}}}}}