{"entities":{"Q2537313":{"pageid":2548056,"ns":120,"title":"Item:Q2537313","lastrevid":44293032,"modified":"2025-11-21T18:50:57Z","type":"item","id":"Q2537313","labels":{"en":{"language":"en","value":"Relationships between nondeterministic and deterministic tape complexities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3300621"}},"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":"Q2537313$3953C6F1-888E-4729-A680-56B79C7E432D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f89ce493c93a3b0cefd395bd010a1511cc510e1","datavalue":{"value":{"text":"Relationships between nondeterministic and deterministic tape complexities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2537313$A3DC4593-EC0E-42AD-B126-A91DA354F888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c57bee0ee5790e50c0d3654b3df0497b8b59f9a","datavalue":{"value":"0188.33502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2537313$B65FA15F-047A-43CE-9808-ADB05C1E8497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"666536d3750348fa72aa82b1e8b6c72851d3e2b4","datavalue":{"value":"10.1016/S0022-0000(70)80006-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2537313$CD680E67-F257-4F6D-BE2D-AFD36B359EAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bea7acf09da74b220a0db90ba1bcd768538050ab","datavalue":{"value":{"entity-type":"item","numeric-id":794170,"id":"Q794170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2537313$D7F4584C-A59B-4FD1-849E-94515C60FDB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2537313$DC350454-9322-4770-98C4-2C75CD97F683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e293d9e9c8dba13b0feb4b9b16887fc748f70c6f","datavalue":{"value":{"time":"+1970-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":"Q2537313$84BDFCC9-E1C9-4883-8413-828D53CAA89E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"808687e56d2a9f550615ace93ac573fe2669374c","datavalue":{"value":"3300621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2537313$EBE055F4-2F13-40FE-99B1-9DCEEC6C84CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"291be7abf7db632a8ba00746eda7cd5f3145426f","datavalue":{"value":"languages, automata, networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2537313$9E5D5A27-1951-479C-85A0-9097CABB784F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69ca889a6e2ffe35ba1c60aabb57b9d7c6db0197","datavalue":{"value":"Q55879839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2537313$A32FDEBA-4454-4586-B487-49B35CB2F8D6","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":"Q2537313$B6FA6F7E-0174-4154-9A2E-263167B05D14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2537313$F18D1688-A40A-4901-B660-6DEE9217A76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2537313$80D9CEFF-C294-45B9-9CA8-A334C7440D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b05c0128e9a1cc52c74f21ba9bf82bbffc463e","datavalue":{"value":{"entity-type":"item","numeric-id":5556431,"id":"Q5556431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2537313$FDABD6A7-0CA3-4F6B-9CEC-B1ABED11E9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89045c3206483e6dcc66bd96f3aa544f0ecbd07a","datavalue":{"value":{"entity-type":"item","numeric-id":5402507,"id":"Q5402507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2537313$067C3469-754D-453B-80CD-0D226229846D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcec24e5ee63de928dd2c1ada627df242b563751","datavalue":{"value":{"entity-type":"item","numeric-id":5402524,"id":"Q5402524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2537313$CFBEE03F-3539-4EF7-83AF-30F413BA7B7D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"61f54275c7808d00a76a7408c48e3108d3e989d1","datavalue":{"value":"journals/jcss/Savitch70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2537313$01979786-CF20-4030-BE11-2904B09F41CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2537313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2537313"}}}}}