{"entities":{"Q4198075":{"pageid":6227676,"ns":120,"title":"Item:Q4198075","lastrevid":28419740,"modified":"2024-03-05T13:42:50Z","type":"item","id":"Q4198075","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3639163"}},"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":"Q4198075$20D9E5A0-9206-4431-8FF9-4419DE4A4508","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33ac6b6340c30f50f90f8e35fb3097dfa3e7e12e","datavalue":{"value":"0411.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198075$AF6FA6F9-BC94-44DC-8E37-EC9B7531A864","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07494dfe3081ee6351a43bee5026180617fa8208","datavalue":{"value":{"entity-type":"item","numeric-id":1136237,"id":"Q1136237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198075$022CD17A-C8D4-41EB-98FF-890655B8AB86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q4198075$3FDC5E3D-8639-4C09-B256-0A6106C8806F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198075$92AFBB45-C1D0-4625-9430-5B11FBD4E43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198075$C5D542E5-D5B4-4768-8543-5D0B5773F998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198075$AD728600-BEB3-4E87-9F0A-7742372BAFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198075$6B16B87A-5437-4C95-A339-463F4B8C6FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198075$DA47BDEC-A12E-4136-8D90-7525571E63CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198075$1DDD44FB-7373-4AFD-B180-DCBF0F04901E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d925cdf1fc0157d42b6b65aff955e93cb752ed8d","datavalue":{"value":"3639163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198075$07D2C661-132E-47BD-AB02-C102C670665B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f81406898349e4c73610116261aaccda50fa702","datavalue":{"value":"formal language","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$3E22F33D-DD4E-4D79-83D7-68E524E2E4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$74B6F7D2-3F6C-4CA5-B1FB-0546A38F2092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b09386004529bb01e89a60bd36e0d1a6d865ee1","datavalue":{"value":"textbook","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$5E0B702A-DA8F-4752-8EB9-AB2AD9580A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$EC768A40-1790-4057-8C00-A1932CFAA6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd1313ec491d9960888677e00bcf7b40b9ffe0a","datavalue":{"value":"linear grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$2CAFB1DE-0A3E-40BE-820D-5F691EE7EF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6f538b08e69057661b54b3efc02988b26d9938","datavalue":{"value":"regular sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$00EFB41B-2C30-4A61-A385-D7BDCF601469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$D25F2A17-DD4B-4854-96C0-03421D5FDAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19e8c9fcad39aeae9077f1efeb3f3baf17dec723","datavalue":{"value":"Chomsky normal from","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$B9042CB5-53B7-4E54-BB3C-69D76D91EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386a757194ea3cf3d1a68f5d71015bba9c71cdb1","datavalue":{"value":"Greibach normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$8D37C25F-1569-44D9-A9A6-80E3D76B09A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3590eb8b47f26c41d61639b5166afe44752133e","datavalue":{"value":"formal power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$A26AFE9F-F24C-4FA3-90C2-ADFCF3D91228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e920704aa2b678d4133e1899187ccc23bbaeabb7","datavalue":{"value":"nondeterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$BC54C113-53F9-4955-ABA4-7910B22690C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0ee4b3cb686a199174dd79f0bfc05d2c72fc6b7","datavalue":{"value":"acceptance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$D57D7C2F-C092-418F-B189-7572CDA1A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b43bf7eef5baa39898efba8eaff82cbeef31aeb2","datavalue":{"value":"iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$9965DA7D-EA79-424D-88E5-D58157E27383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$61EF7695-1E30-4E51-A789-4DCB63DF0675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$5761764E-69C8-4221-A7D4-CBA795589502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f87053827d780e0032b4952bcc25896f7d4bed","datavalue":{"value":"context-sensitive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$809B1910-FC81-4CDD-BF56-E38809C3390F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a578b2371e9a8827c770ad0d3661713bd77bb0eb","datavalue":{"value":"phrase structure languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$C4272316-7990-4B57-8A73-D9740618664E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$A30E8696-3251-4111-BB5A-47920BBDC0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2f97dec6bff53205bf55123a75220dbaed2a75f","datavalue":{"value":"representation theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$C9AE731C-2144-478C-A98E-9AE8CFE53761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b3291ec5f3e7873fc9330c2c890571c6854446b","datavalue":{"value":"deterministic languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$1B9058EA-B019-4599-A2D4-01B671051E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$327E3156-D108-4270-8FE5-4B8F87061289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0c7bb0ecf32b900347362cf461885c46f832ca","datavalue":{"value":"parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$0AD16F11-E705-41AD-9C12-E959C8768B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d4da7a320803021bac9e5bdfb8692ba45d07ac","datavalue":{"value":"programming languages monograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198075$D7168B93-A422-48F0-8729-37E33CFE8CA1","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":"Q4198075$ABA5E651-70A0-4CA3-97F1-9AE4C4D96215","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4198075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4198075"}}}}}