{"entities":{"Q5495419":{"pageid":7524979,"ns":120,"title":"Item:Q5495419","lastrevid":101386499,"modified":"2026-06-06T01:08:07Z","type":"item","id":"Q5495419","labels":{"en":{"language":"en","value":"Homomorphisms preserving deterministic context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6324617"}},"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":"Q5495419$6CD5D887-FDF2-4D78-87F7-2AFCF281D8EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3b4f4e59cccafd5067d43a5d4f09a8bd7536da0","datavalue":{"value":{"text":"HOMOMORPHISMS PRESERVING DETERMINISTIC CONTEXT-FREE LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495419$56B47D6E-4AFB-4F41-A508-A368DA053576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"323cb22fa57d013272066b39805eebad0660f48c","datavalue":{"value":"1360.68610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495419$941680FF-82F4-4072-9D3B-3CA0E319E971","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66174b3297c740fc94212ec1c8f9b408fbe3fbc5","datavalue":{"value":"10.1142/S0129054113400303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495419$F92CDB00-2A8B-4F6D-984A-BE0D5E362482","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c597d6bb72fec26a490737bd8ed42408172b16","datavalue":{"value":{"entity-type":"item","numeric-id":2912760,"id":"Q2912760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$148EC317-B4D1-462B-8C5D-96EF8949CD20","rank":"normal"},{"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":"Q5495419$B529FFA4-2F8D-4920-B281-1D7CD47DA91A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$2B15FCA2-300B-4D17-A490-D0376E1B6C11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"686f5ff8c01ac348f9dff34f0e2ff55a4d09a386","datavalue":{"value":{"time":"+2014-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495419$5CA7C915-6151-4DD8-B80B-98A944B7259A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495419$684E3642-73D5-4BD4-BF7D-0EE3AB1926AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495419$3A47BC97-3EF3-40AD-9A0F-82268610A5C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"952a1b335abdde420f204ca509d5534695b03815","datavalue":{"value":"6324617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495419$5425C295-5F1C-4840-A75D-6E9B604C6BF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495419$C6EECFC5-C4F1-4B36-A74A-182C5D0A2283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495419$8F98000C-054F-44B8-84E9-D56CB4CCC67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495419$9A424DA1-FEFE-4E21-A000-E7D41B1B8FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"611d1c736e9e6d59f138481fbf3cf561f167878f","datavalue":{"value":"bounded deciphering delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495419$B42DCADB-BD5D-4870-93C3-2DC8C3C98928","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":"Q5495419$E8688966-01CB-4F58-8991-EF9A4AA4D4EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb87c5add1b047ccad3cb9333c889b42dd621dae","datavalue":{"value":{"entity-type":"item","numeric-id":1177932,"id":"Q1177932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$3156FB2B-07D8-4D5E-BA08-548FFBFB26C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bdc1028b5bd29b72e5d3773bc059ad70e6d128","datavalue":{"value":{"entity-type":"item","numeric-id":5521476,"id":"Q5521476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$6826E41B-39BA-48DC-B853-94F9500CEA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15526671879cbbef799f09ab8b7a0e97a82c8c4","datavalue":{"value":{"entity-type":"item","numeric-id":5518369,"id":"Q5518369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$7167ED0D-413F-49FE-BABD-B1EF2460D39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03d17fc0645b1f20e3134efe122d8302471084","datavalue":{"value":{"entity-type":"item","numeric-id":3056280,"id":"Q3056280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$3F0D78CC-4240-44A9-A3B7-74D3EAA3338C","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":"Q5495419$FB626B8C-08EE-4D3C-A0DF-B90C7E5DCC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82ceaa441551675da923c97f47cdf1df243aa6e","datavalue":{"value":{"entity-type":"item","numeric-id":1247946,"id":"Q1247946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$D1CE0EC6-E669-4846-BEDD-95EA0E4DC306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9d693ee9f84d5128fc7c86fda922f6bfcc20f5","datavalue":{"value":{"entity-type":"item","numeric-id":5609393,"id":"Q5609393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$50D26595-CBFF-43E8-9EDF-F6189E727542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088ac5b17b3acc2114c14d803e6dbc149dddf142","datavalue":{"value":{"entity-type":"item","numeric-id":5540495,"id":"Q5540495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$DEE0B93C-E70C-43F2-8328-F6A6DBC4074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba51e8ae5cd9702a2488b905636b97715d08b85","datavalue":{"value":{"entity-type":"item","numeric-id":3765256,"id":"Q3765256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$04272018-8F62-4F89-857C-1E1C1E9C9444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decf48f6c7ac227ae6fe740d48e4ca67feb4c634","datavalue":{"value":{"entity-type":"item","numeric-id":5646391,"id":"Q5646391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495419$03381B68-144A-4A01-822C-F2CA7F6E1F0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da355afc0dcf70f2b3c9d4b45b80e6ea3af04e28","datavalue":{"value":{"entity-type":"item","numeric-id":3167492,"id":"Q3167492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a785f56433d3e294da3c51423669dbca86a5a2ea","datavalue":{"value":{"amount":"+1.000000238418579","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":"Q5495419$3D37E680-2447-476C-9879-AB0DEDCEE02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368bde7df1c730bb7e26f9044df51ba842484939","datavalue":{"value":{"entity-type":"item","numeric-id":4793135,"id":"Q4793135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3eb79bccd269bd0b82ba7c17e4e8a2655846d3","datavalue":{"value":{"amount":"+0.804149329662323","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":"Q5495419$A04EB562-340B-4FE1-AEB0-A22DBB4DEEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7053156f8452a72d02b259b91077f0e65d34dac4","datavalue":{"value":{"entity-type":"item","numeric-id":1081310,"id":"Q1081310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43311ac69ea252b8d000af3b27f645f7e4b2d8bc","datavalue":{"value":{"amount":"+0.7997419834136963","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":"Q5495419$01841D9F-06E6-494C-8151-D50D4D0A4E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e531be1ae3be42ad616e9cdf5bc0e2a0ec6efc67","datavalue":{"value":{"entity-type":"item","numeric-id":2993930,"id":"Q2993930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d27f78f829a44fba59b47b3cde0b47ad11fb39","datavalue":{"value":{"amount":"+0.7820686101913452","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":"Q5495419$3473CD61-0603-4037-B7F8-30FE74867F4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homomorphisms preserving deterministic context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homomorphisms_preserving_deterministic_context-free_languages"}}}}}