{"entities":{"Q594604":{"pageid":596380,"ns":120,"title":"Item:Q594604","lastrevid":62995872,"modified":"2026-04-11T09:34:44Z","type":"item","id":"Q594604","labels":{"en":{"language":"en","value":"Boundedness testing for unambiguous context-free grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3835378"}},"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":"Q594604$5456E8E9-B699-4189-BF41-ED78F460F2A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"254b3e65a12061c0027e2c9acf89f02707a3a9a0","datavalue":{"value":{"text":"Boundedness testing for unambiguous context-free grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q594604$55CDE98B-E9D9-42A7-8568-3B88E70C49B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20308f2f2d899103d36e48e81c38931c1f29c772","datavalue":{"value":"0526.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594604$86528D5F-7CDA-4048-9D19-559538661079","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d43e89b1059a28a64f86d744ce452fe25a389b1","datavalue":{"value":"10.1016/0020-0190(83)90037-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594604$7F57F76C-07E2-40BD-A14A-E8FEE0E5CAA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"294e1560b692bac1dd7a61f0104c714c0eb36374","datavalue":{"value":{"entity-type":"item","numeric-id":594603,"id":"Q594603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594604$B823E86E-4DDB-4226-8FF2-F98C8A424AFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594604$54D9F1C2-330D-4C87-94A3-3A22BAF5BA5F","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":"Q594604$A0E824A6-534A-4607-BEF7-71787B0519E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594604$3A2970E1-4E3C-4F1F-8B8F-A9E463D5C7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594604$FFCD326B-9E4C-468F-9EA2-CD56603340BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"941df0addd25ce284021478a6740f2d6caab8e62","datavalue":{"value":"3835378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594604$67DC5B55-6B32-4CD9-870F-0999C5CE04E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8027dc289f6fdd1d088abf4e26c3aa9b1f7ac7","datavalue":{"value":"bounded language","type":"string"},"datatype":"string"},"type":"statement","id":"Q594604$558D6383-5CDE-42B8-95B4-21CC5952E907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"940ee4d935a333d1740d34446ca9b672ac685808","datavalue":{"value":"left Szilard language","type":"string"},"datatype":"string"},"type":"statement","id":"Q594604$AC955467-EAA0-49B2-BE13-ACA9FBDE347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q594604$210F3CEB-AB38-45F7-BC7B-E1D4D463FD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ac59de8e2162f6e24bc0acb76093a0a8db9e6b5","datavalue":{"value":"unambiguous context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q594604$9B567A2B-7985-443B-938A-C3F27CFDF91D","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":"Q594604$1A851366-4A29-4E06-81F0-2EEB57368088","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd712df23a8226945f09dae134311f1dcb92bb9e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90037-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q594604$F6B1BE56-5A51-401D-991F-628400BB80F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de18f55f2d67de776aa6357d9c8b957e0169f9c9","datavalue":{"value":"W2005135112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594604$F2977BA8-A240-4C8A-8884-391D01217AD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594604$EA73EADB-A92F-4F58-9093-AD3829055644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291d3111b3c4a55db7d4273aa56bc1dab89f3ae5","datavalue":{"value":{"entity-type":"item","numeric-id":5514125,"id":"Q5514125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594604$303E5B02-85D1-4A83-9EBE-7B6C6DF4DA69","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":"Q594604$8180F61C-32F7-42A2-91EE-4489B522E733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a2b2e82a3f08e835027b665434e2f52dd85cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3906449,"id":"Q3906449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594604$94D6397C-03D5-48D0-B407-191F4B599464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a9c390298575061fb02cd95521e7691f4fa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1229100,"id":"Q1229100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594604$4910CFFD-C1A0-42A5-B238-894CCEAB637C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf365cdc4cfa999d427b0a6a0e9c1f253435a46b","datavalue":{"value":{"entity-type":"item","numeric-id":3325061,"id":"Q3325061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594604$74FA38C9-FC0A-4E10-8B77-0D8C3E9C50AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boundedness testing for unambiguous context-free grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Boundedness_testing_for_unambiguous_context-free_grammars"}}}}}