{"entities":{"Q6040667":{"pageid":13122413,"ns":120,"title":"Item:Q6040667","lastrevid":93832988,"modified":"2026-06-05T05:14:13Z","type":"item","id":"Q6040667","labels":{"en":{"language":"en","value":"Non-closure under complementation for unambiguous linear grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7687218"}},"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":"Q6040667$B51EB589-E1EB-45C0-A83D-A4415007D771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a21691ddfe11b870d7c51f8b53b93db88741244d","datavalue":{"value":{"text":"Non-closure under complementation for unambiguous linear grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6040667$05A483FE-86B2-4151-8CD5-734A15132562","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe78164df9eb7d0a6f41434e11b5914930633f5","datavalue":{"value":{"entity-type":"item","numeric-id":2096589,"id":"Q2096589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$5CA8504B-A59E-4D6E-A942-22BA472E38D3","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":"Q6040667$19636CFB-A4E7-47B3-9D71-F2920B996F2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$15673373-5D18-4B37-87BF-C711AA85DB26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bc8820e8f60467ebff7364a344597b11c80b1e","datavalue":{"value":{"time":"+2023-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6040667$5830E5C6-2484-4DB5-9413-83BA4F79F5DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46dc27bb12baa0c2144b9eed735cd7611698506a","datavalue":{"value":"https://arxiv.org/abs/2210.02329","type":"string"},"datatype":"url"},"type":"statement","id":"Q6040667$1E90CECA-AE27-4A71-88C0-6A5F0333FCC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040667$7CEBE08D-585E-4A52-8F3C-77B9AD0E7723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"986e06e91f75ca8d02f5f4fa85403b842832f11d","datavalue":{"value":"7687218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040667$19F2AD45-0AFD-4468-B893-9C5F4ECA84AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040667$DC295AAF-0501-4AE4-9CEC-EB4D56A0A764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e350bd87686ffec15fdcf99e9ed15ea0eb6d6f1","datavalue":{"value":"unambiguous grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040667$7A406F05-768F-474E-AD11-79248BB16341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd1313ec491d9960888677e00bcf7b40b9ffe0a","datavalue":{"value":"linear grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040667$ECD226DF-68BA-47A6-9147-2148AB103CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd2b411df4ec5da5d4932208cc92c897b0a58e1","datavalue":{"value":"complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040667$F731096E-9E72-4810-9CEE-45EB2E5EF643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040667$41011B3B-2442-40AC-A96B-2B1D0A564A9D","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":"Q6040667$FE089EC8-328D-442D-805E-11742E549B70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"234afeb41154f354f3421580bc4ee8fb26b39592","datavalue":{"value":"W4361302750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040667$DB7B4BF9-698E-403F-BC45-45DB2E2F27A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"683624e96c6fb0b84fc6c957ebbac9374b07a0e6","datavalue":{"value":{"entity-type":"item","numeric-id":817237,"id":"Q817237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$4A0071AB-3208-4BC6-A6BB-403F645A1596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$FCF97500-EB5F-412B-80DD-530620480F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc21d442ac8992d459478d81cb926a7b032cc425","datavalue":{"value":{"entity-type":"item","numeric-id":714734,"id":"Q714734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$7460EB38-DB9A-4408-B92B-5FDA7B354ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$50239E0C-FB3B-4E60-840A-ADB551E017A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870c5a38858355caeeae9f446f0a3e85a9be75a4","datavalue":{"value":{"entity-type":"item","numeric-id":5517673,"id":"Q5517673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$4F4A0C16-2691-45F4-B562-093DD797DEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$249E6B41-49E5-450C-9D42-E7634359BC2B","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":"Q6040667$4B72A04D-E83A-41DA-9212-51836379CF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed7cd7fdc88d338d669bc3f4f4fee9c90600ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5534925,"id":"Q5534925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$B3031785-7E48-4A90-9F48-847408F67F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300a82275024c9c1482db88774f916dd491150ad","datavalue":{"value":{"entity-type":"item","numeric-id":832949,"id":"Q832949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$853CBD74-623B-44E8-B2C0-275E1ED45582","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":"Q6040667$3E0DF7BE-409D-47FE-BC50-8A545DEBEDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64c66272ab7dfbb5ff6918d5d100a84504674a1","datavalue":{"value":{"entity-type":"item","numeric-id":1622943,"id":"Q1622943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$C0F65B8B-1E6B-47A2-9585-AAB4B9E686A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ebcfcef8b7e2eb36d8de7f315ce6589dd2a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1177161,"id":"Q1177161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040667$C1BF3EC8-EB70-4965-B860-63C4CE6DA8A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8e0244ca9b232fd56ddf067d6cbea75f9a8b9f8","datavalue":{"value":"10.1016/J.IC.2023.105031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040667$4FCB84B8-729D-4421-9A01-B86B31DE94FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-closure under complementation for unambiguous linear grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-closure_under_complementation_for_unambiguous_linear_grammars"}}}}}