{"entities":{"Q1622958":{"pageid":1633698,"ns":120,"title":"Item:Q1622958","lastrevid":71537694,"modified":"2026-04-13T22:55:07Z","type":"item","id":"Q1622958","labels":{"en":{"language":"en","value":"On the commutative equivalence of context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6983376"}},"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":"Q1622958$9282042B-2120-4309-86BD-5536E687E779","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a8051fb8ffd4255a5d9b4505feb775b59b3a686","datavalue":{"value":{"text":"On the commutative equivalence of context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1622958$C2FA3E17-8579-42C0-9AA4-5740782D5D31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf3b897c2066a9f982b38dc3b2a2321a31aa9706","datavalue":{"value":"10.1007/978-3-319-98654-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622958$B6F909EB-B04A-40EC-B045-A9F791FEDA93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"658a303709fae7cd38ab2a38a6ea90489b75753e","datavalue":{"value":{"entity-type":"item","numeric-id":410712,"id":"Q410712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1622958$003F4B57-1004-4F9C-8850-5E12547F7739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"234384bf5a815e62b76e6d825c0d9c9a82ab643a","datavalue":{"value":{"entity-type":"item","numeric-id":476874,"id":"Q476874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1622958$48E441C5-596A-44D8-AE34-7568E5932319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cf30b5eb4a6f9f904a0abe2b57b56fd1dee870","datavalue":{"value":{"time":"+2018-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1622958$8A83E640-03B8-483F-A2A1-95F6618003E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c13cd57988adbdbf0b145171bbe9bf60baa303d1","datavalue":{"value":"http://hdl.handle.net/11573/1138991","type":"string"},"datatype":"url"},"type":"statement","id":"Q1622958$82FBB812-302C-447F-9FAD-C71E36791422","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622958$309C2A96-EB86-4B42-8BF3-C43AD6856B44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd36d8e39ab99454bbd6ec371d6fc4e9134aa92d","datavalue":{"value":"6983376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622958$5EB0D785-861B-4303-9231-FC63F9DEFC5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4c0e095a51899acb1f86ea2b9606b019678d088","datavalue":{"value":"commutative equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1622958$CB0CA1D5-BF39-4FD1-A6CB-8EEE2A7C1EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1622958$EB5637BC-E3C8-40BC-9B8A-59671BF4197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52e015da3f64861534d188c65cbcf1d97ccc440","datavalue":{"value":"uniquely decipherable code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1622958$06069ACE-32BE-4B79-B733-04EA3C3F5F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab25b5a203628180c0cb002dcbb6b357f84dea4","datavalue":{"value":"exponential growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1622958$1C5AF4C3-5E79-43CD-A8DB-D542D7A73126","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":"Q1622958$C1FB88EF-3641-4D82-BDE6-B63D15F57A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb9f650a57285b003a9388370a1c82131b72555d","datavalue":{"value":"W2886731079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622958$37AC8460-CB8D-45A5-8340-B8C34C6A516F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5c3dfa0389d41b18a2b3ba4a6e1a7ce7d34544","datavalue":{"value":{"entity-type":"item","numeric-id":6114824,"id":"Q6114824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4176411bf5bcad9413f83f42a17f0a4b7ee2b493","datavalue":{"value":{"amount":"+0.943615198135376","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":"Q1622958$9949F26A-A43C-4A89-9948-39A3EB116D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d352fe0a92a6b0894875f5bee4ae49ffc538da","datavalue":{"value":{"entity-type":"item","numeric-id":2257288,"id":"Q2257288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fe8dc97b3f509925b024d8d6e2ff3f45a9c582","datavalue":{"value":{"amount":"+0.8633555769920349","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":"Q1622958$AA20FF3D-5609-478F-8296-595DAB498B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02570c8b33858e2ce8de566c253f95005a6ed4be","datavalue":{"value":{"entity-type":"item","numeric-id":5246714,"id":"Q5246714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21586087f8d18d690d559a4b37e177f4d4fba45","datavalue":{"value":{"amount":"+0.8557551503181458","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":"Q1622958$A424D91D-1EE8-493F-8DC4-FC8D6133EBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a1635472b09eaaba383f45d45d94af8fbc27e8","datavalue":{"value":{"entity-type":"item","numeric-id":476875,"id":"Q476875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3ad11ee3d77eadc9f84284d21beb04a3d86c11","datavalue":{"value":{"amount":"+0.8556550145149231","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":"Q1622958$B1DE9A3B-46BB-4102-B256-5D88B02B6D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0e37e7a6f12b919717b2aced35e921c2eaa478","datavalue":{"value":{"entity-type":"item","numeric-id":3736915,"id":"Q3736915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae7094801e386efb04d947c84ec2891078a39a2","datavalue":{"value":{"amount":"+0.8439270853996277","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":"Q1622958$16C45E5C-7FAC-43C6-87FF-A0252CC425F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the commutative equivalence of context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_commutative_equivalence_of_context-free_languages"}}}}}