{"entities":{"Q6121430":{"pageid":13255737,"ns":120,"title":"Item:Q6121430","lastrevid":58701420,"modified":"2026-04-06T09:34:45Z","type":"item","id":"Q6121430","labels":{"en":{"language":"en","value":"Checking in polynomial time whether or not a regular tree language is deterministic top-down"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824709"}},"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":"Q6121430$070F494F-50FB-49F9-8D7D-644C08F60579","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4af4932e2ada7ab7c61be2e7df5b4b996968176b","datavalue":{"value":{"text":"Checking in polynomial time whether or not a regular tree language is deterministic top-down","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6121430$42209FF8-B2A1-4357-B8C8-C909F210EF59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c3f07bd4567f73e6d9c4e2b60def57e979538e","datavalue":{"value":{"entity-type":"item","numeric-id":269347,"id":"Q269347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$0C3DD86F-6EBE-462B-B7F9-0E02D53381FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8846866e0f2e2874e781dfcefe3a000615efed","datavalue":{"value":{"entity-type":"item","numeric-id":435967,"id":"Q435967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$5B9264F8-C95B-4C22-8666-A6272D86366F","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":"Q6121430$5345DD34-9392-4816-8A6C-3795CBCD67B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6121430$5D1F23C3-6DAC-4432-A96A-9952A221E642","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86a117ccfa4781a9be49539aa8dc526cf5310ee4","datavalue":{"value":"https://arxiv.org/abs/2306.00573","type":"string"},"datatype":"url"},"type":"statement","id":"Q6121430$A8E41ADD-97C4-4C0E-81C1-DF19DD7844A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6121430$8FA059A6-4033-419C-B04E-C09F2F0834C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb1af117ef89b64b93a96ca23ef429caaf7b4ac5","datavalue":{"value":"7824709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6121430$7D6B7FF3-95F3-4D82-B82E-D3B9AF18D9FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6121430$64A2CFD7-B244-4905-939A-05B910D3BF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6121430$4145660C-2AEA-4436-ABAB-184013093C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7dc8b44d4c159b35e18621f5f8b3d4579f1b128","datavalue":{"value":"deterministic top-down","type":"string"},"datatype":"string"},"type":"statement","id":"Q6121430$57E39EAD-719C-4164-9CCB-E37B2CBB664E","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":"Q6121430$95A96445-42D9-4440-92AA-EFC4E3139ECE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d9a42311a2a679f91cb133a006b3020ef74553c","datavalue":{"value":"W4387167325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6121430$767D91B9-4C8F-4202-8F38-FC7DFC92BF99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76cea3542b5288cbcd214d35457615438e870af2","datavalue":{"value":{"entity-type":"item","numeric-id":5492917,"id":"Q5492917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$3674C866-D220-45AD-838E-7D2D5337D510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a99eb29fd34df06d641383fe564974db8c05ac1","datavalue":{"value":{"entity-type":"item","numeric-id":389236,"id":"Q389236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$5C8F049A-1254-4E2A-8851-66D9B2EE9D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246cef8121b59c0f85de17c67609b471309e6979","datavalue":{"value":{"entity-type":"item","numeric-id":2140513,"id":"Q2140513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$86CDF800-882B-4B32-BEF9-D6B451F4794F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cf81f31730f5784e963fcead12aac9d78454e8","datavalue":{"value":{"entity-type":"item","numeric-id":3086931,"id":"Q3086931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$8263596A-0D21-4831-8497-097A931A3BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deb449e4da90a2bb649c02f59d9e307faba6b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4337430,"id":"Q4337430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$E43329C5-0795-4050-972A-C2E37F4F2FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4578fefe07b127d33947d246234b89c90067f5c","datavalue":{"value":{"entity-type":"item","numeric-id":3902489,"id":"Q3902489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$E1538AFB-4636-485D-90AF-E64BCC7F147B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2d712590b5ecc8e8e33544e7fb4115fdf7e7ae4","datavalue":{"value":"10.1016/J.IPL.2023.106449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6121430$36362E76-1856-483A-BF96-A24B83B30850","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121430$A19A62B0-FF2E-4D6C-8683-1F602647639A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6121430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6121430"}}}}}