{"entities":{"Q3751037":{"pageid":5780943,"ns":120,"title":"Item:Q3751037","lastrevid":51026696,"modified":"2026-01-16T06:41:55Z","type":"item","id":"Q3751037","labels":{"en":{"language":"en","value":"Fast recognition of pushdown automaton and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3988740"}},"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":"Q3751037$200E2F44-42CC-41A0-9368-19EBF85CE9C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"419dd83130c62f8ed802eaad751be31a4324ac62","datavalue":{"value":{"text":"Fast recognition of pushdown automaton and context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3751037$CB432C8B-6492-4C83-891F-A7C0F87A5A83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cd3991719f6db616430cc520e9e9c8d180d450c","datavalue":{"value":"0611.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751037$A99C9794-0C83-4058-82A1-7A1D9F5D56AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5840ac54a752ba876ef4a9cdfbbd4d4d7965231","datavalue":{"value":"10.1016/S0019-9958(85)80024-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751037$D0989427-9A47-4B48-915F-C87857F4DECB","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":"Q3751037$2BE9F3F5-1148-41C2-9A31-92AE38721231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3751037$5A9C96B0-7DA3-41A6-8F2D-A4B1C73CABAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751037$CC90678F-C096-438D-9B5F-D2DD301DCF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751037$00A8C029-E3F3-4707-8D7F-AA7EB6DC2E8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e8382f47efdaf2d00e77b52e8d6349d99691a52","datavalue":{"value":"3988740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751037$EDF3ABB2-DB1D-42DA-A50B-91CBCB9B82E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3479798e41966e80ba3641ff40c3c778055910d2","datavalue":{"value":"two-way nondeterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751037$B71EFC3C-02D5-4BFC-A1E8-871D15BEF89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751037$19495A14-CC9F-465A-8835-6E8F54653DD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751037$CA23B72F-4DC5-4341-8B9B-01195392A624","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":"Q3751037$402F9A93-ABD9-4DF3-AAFA-E69F927C1696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3751037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3751037"}}}}}