{"entities":{"Q3962487":{"pageid":5992392,"ns":120,"title":"Item:Q3962487","lastrevid":55110064,"modified":"2026-02-03T18:45:28Z","type":"item","id":"Q3962487","labels":{"en":{"language":"en","value":"On the Decidability of Grammar Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3784292"}},"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":"Q3962487$D237F7F2-2369-47A3-B141-724946E493CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0511e74a2f2b8d3387f336cfe68db5dc21fdba","datavalue":{"value":{"text":"On the Decidability of Grammar Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3962487$1850A193-5426-4A2F-AE60-B739A64250D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45b5826369c5fbb8ccd0a1124fc51924fbbb3583","datavalue":{"value":"0497.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$A298111F-B8D5-4D32-94C1-0261BC588E0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cc9fd68986206ad669298bea6c7c716b821d765","datavalue":{"value":"10.1145/322307.322317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$90CC01D0-3549-499F-976E-C44575DDF64A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3962487$823A613F-D0CB-4682-8B6C-BD7530A0E84B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3962487$558C4BAB-123F-40D3-B5DF-3187023FD7B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$2C242064-4C14-40DF-B191-D82462D26A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$1303436D-6A24-41F9-BADE-D13A0340BDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$F1C4F8B8-2043-43E0-8DF8-A6FC414FFDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$E1EA332C-B135-4D71-AD38-0A39316A1C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$DE3361AB-8835-4064-BAE9-09FD8A09605B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"266916d97d17894cdcc6c79de6e1298f7d838116","datavalue":{"value":"3784292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$80A04241-6A71-403B-947F-75765FD3169E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$5D583E31-7D43-4E4E-B236-9DE5E5668F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e89c7ebb84fe344c11e625e580d7cf9b6f9e0fd","datavalue":{"value":"separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$AE842070-1926-4619-986A-5837F3AD6514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d82d79b0d26704a3f86c3baaa34c2bc97f9f4f","datavalue":{"value":"similarity relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$31A62558-16A1-4A5A-A2DD-A62A83326B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b7a70c6af6f0c9e9991827224f9dd884dbbec4","datavalue":{"value":"grammatical covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$DE9A80A5-D410-42A6-962D-3EEBAC7AE6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$70297F4C-886D-4A7E-B352-AFAEC34DC029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$E8EDFE46-7DB8-4E94-BBAF-ADCE69CDB389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9813018c59e96320f6f5a0e4001169de25cbb99d","datavalue":{"value":"efficient reductions of membership problems for always-halting Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$11D5A9C8-C7FC-440A-B97F-3596F3B284CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c41fc6c0a115cdc0abf03db27df00153200aca","datavalue":{"value":"complexity of s- grammars and s-languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$3AFBDFC3-AAF7-4C34-AC6C-CF2606D43767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2593f6d69fe3005eb318764d2bfd9da83ae62258","datavalue":{"value":"emptiness-of-intersection problem for pairs of s-grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3962487$6E2AB4AF-DA31-4073-B662-40112166AF93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3962487$B6B27087-E03E-458B-A4ED-D9F382051E0B","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":"Q3962487$C510A4C3-6B07-4995-8A4B-C67AA7098636","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6a4f61334115cd34ffc1e3910a3c8bca4c8f004","datavalue":{"value":"https://doi.org/10.1145/322307.322317","type":"string"},"datatype":"url"},"type":"statement","id":"Q3962487$6D8F37D9-A491-4E5A-AEC5-68D8EB8CE331","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b35f23715add7ad4a5fcf3f4e5d92c3097c49ad3","datavalue":{"value":"W1984570925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3962487$63F334D4-92EB-46F4-8948-43475F389125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3962487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3962487"}}}}}