{"entities":{"Q3923621":{"pageid":5953526,"ns":120,"title":"Item:Q3923621","lastrevid":55010791,"modified":"2026-02-02T19:15:17Z","type":"item","id":"Q3923621","labels":{"en":{"language":"en","value":"The decidability of equivalence for a family of linear grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3737052"}},"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":"Q3923621$65D39C27-4DD2-4FA6-AD77-9D2C284EC557","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"414b55975931c69e54742006f1f31ee6d2f09be1","datavalue":{"value":{"text":"The decidability of equivalence for a family of linear grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3923621$98925ED4-E504-4AFA-AC69-9F6EDFD3FA4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f024e1470f989a0f78a65a60fd8fe25625fc56dd","datavalue":{"value":"0469.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923621$A63303D7-84CD-4378-8B99-849FBB440B05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d504b732bec767124a32330b0803590d9baac7","datavalue":{"value":"10.1016/S0019-9958(80)90741-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923621$D3379772-23AF-4CDF-AC82-B3A04157BEA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d00181034fa3d6dfc5eb074640eeb285e038f870","datavalue":{"value":{"entity-type":"item","numeric-id":598820,"id":"Q598820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3923621$A6E1F86D-35C5-4D9D-9DCD-F3F5C820367E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3923621$DE8A283D-6826-4083-82B2-67749D933090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3923621$7895EA4F-30E9-4E96-92E4-538FF3C32B7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923621$6262F23A-9FBE-48E3-903E-2D5805C2CD8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"092fc679f8d3fa48c856c423129808cdd4f01bea","datavalue":{"value":"3737052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923621$D7F832D0-2941-4C4A-BFC0-B438D07596DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3923621$BAA4DA8D-902D-4BC9-BEFD-41990B83B78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86bda28c5ceb7a9361f53b5382c42743a0934902","datavalue":{"value":"linear unambiguous context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3923621$043C87AC-2615-4F4E-AF8B-6DB6C5187D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9d0073ba55ae105b2556f4c32ca3f7db9cb1c81","datavalue":{"value":"nondeterministic languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3923621$16412BBF-19EB-4BD4-A63D-0C4105B73A0B","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":"Q3923621$410742D4-B30D-4DE6-B47A-C1274D489C18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1717a793de500e75bbf9962d605de651951911d0","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(80)90741-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3923621$D4CA13B9-63A2-4BB5-A862-BFF8186E50B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2622b8663da3bf1b1c663eeb36afc6cb68e93211","datavalue":{"value":"W2063332329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3923621$0373EE94-A581-4380-A112-FB3991F00B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3923621","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3923621"}}}}}