{"entities":{"Q787679":{"pageid":789527,"ns":120,"title":"Item:Q787679","lastrevid":64337766,"modified":"2026-04-11T19:10:40Z","type":"item","id":"Q787679","labels":{"en":{"language":"en","value":"It is decidable whether a regular language is pure context-free"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841251"}},"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":"Q787679$D0FB6D75-CFBA-4D25-B53E-96CC43485470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3be34774ca97e6f84ef49a1d35e4f394e386351c","datavalue":{"value":{"text":"It is decidable whether a regular language is pure context-free","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787679$BFA5180E-5D37-45EB-A171-D2B436838A99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3907039e91caedd8505829b2985e0475739a92d","datavalue":{"value":"0529.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787679$096C0699-6769-4AD5-B61C-8A39F7BC26C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac78fbe9a15c5c511400f22343f24bbba63206d5","datavalue":{"value":"10.1016/0304-3975(83)90088-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787679$F3322F48-BE1F-4D3F-A632-749C8613F36D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a701345616fc92cd590115d21c0168f89580e75","datavalue":{"value":{"entity-type":"item","numeric-id":787677,"id":"Q787677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$6A2F3973-84B4-48C3-9302-DF2AA10028FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b09f0ce0920eca24512e9f5bc31e5cc4957d4533","datavalue":{"value":{"entity-type":"item","numeric-id":686276,"id":"Q686276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$25BC9ED4-2B1A-4A7E-A14B-82247C4D7112","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":"Q787679$2B82802A-3313-4A01-B945-C90569CD198F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q787679$310960EA-FD9A-4CA9-B962-00B799722BAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787679$EAAFACCC-DD53-4E28-9EED-C944B84178EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787679$BC8888DE-A417-4AF8-800B-44AEF4EC76C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14d23920429cdbd77166625154880c7bcf4e2923","datavalue":{"value":"3841251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787679$7DCCE97E-7900-4750-99C8-346D2018049C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q787679$A4244AB5-36FF-45F5-9B59-31493C395CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84661ec57bc119f69cca8801057579cd25452bb7","datavalue":{"value":"pure context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q787679$C682EC92-F6DC-4A8D-B5F7-19895E0C72BD","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":"Q787679$488923F1-E567-46CF-8E0F-AC7ADD072F4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"074a8c9d5b71997e2e8f49eb7d062094b3e553d7","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90088-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q787679$2D923060-DAB9-4C6A-8BD3-4214050D7713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3366bef1deaec691cc4da79eb7199edc7c6226a","datavalue":{"value":"W2086711541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787679$45C0EF19-5F23-428D-A94E-519BFB522D3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$DAEE80B2-5F35-422F-94EC-D0C26B18BC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44712f085ad0dce8d40ccac23c43a8ce9746383","datavalue":{"value":{"entity-type":"item","numeric-id":3920667,"id":"Q3920667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$31ECA290-5D5F-414D-B390-159C5D2514D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3765bf6c0fe5a8595fffac494a79db82b9b8ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3902533,"id":"Q3902533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$F448B30E-989B-4956-8578-907F83862445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$0F1BA734-939B-4A2D-82A5-67466B680619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9fd2b5f13593cb5226d60298a444a706b385e6","datavalue":{"value":{"entity-type":"item","numeric-id":4191619,"id":"Q4191619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$FD5ECBD1-03AC-495E-94FF-D4175D846DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2a20832e302611466c203dca2e9876e70f0b32","datavalue":{"value":{"entity-type":"item","numeric-id":3925888,"id":"Q3925888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$B1C9F458-DEAA-4366-8106-0BA765F9B91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c9f79171d576ac2a619065fd36f3eedc9480e6","datavalue":{"value":{"entity-type":"item","numeric-id":3891788,"id":"Q3891788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$E9B23396-67FF-4097-A0A1-295E1B7D5E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b839dc5b2c77646fbae43cf9282fa1c0d4323d8","datavalue":{"value":{"entity-type":"item","numeric-id":2561842,"id":"Q2561842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787679$45F36A8F-6C41-45E1-A901-07E48C151F02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"It is decidable whether a regular language is pure context-free","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/It_is_decidable_whether_a_regular_language_is_pure_context-free"}}}}}