{"entities":{"Q3618602":{"pageid":5648508,"ns":120,"title":"Item:Q3618602","lastrevid":80827859,"modified":"2026-05-06T17:05:31Z","type":"item","id":"Q3618602","labels":{"en":{"language":"en","value":"Rigid Tree Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5538866"}},"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":"Q3618602$37828423-85A4-4195-A421-8B91C05BFB70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8081166a7393206f1f4a71173895d172492bd6bb","datavalue":{"value":{"text":"Rigid Tree Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3618602$AE20F56F-1677-47D0-930B-73321CD78B0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0daac3a1d11bb38307dadc473ab1022b5b1c7fb","datavalue":{"value":"1234.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618602$C2053F13-9F65-476E-AD0F-576B0B350E30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3108b8280a83d77590039dfa53b0b7d32fe93fb7","datavalue":{"value":"10.1007/978-3-642-00982-2_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618602$9F396737-9B7E-40F8-813F-CC652832DEFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3920c2ee987eac94563e155e27382f1dec3b4ac7","datavalue":{"value":{"entity-type":"item","numeric-id":420847,"id":"Q420847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$403A485A-CD9F-4524-A1DA-24A40396C1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a840afa34f6a384a05fd0e57a1805c00addfcdf1","datavalue":{"value":{"entity-type":"item","numeric-id":553315,"id":"Q553315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$71226747-675B-4DFD-A79C-792A6B3323F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86175302297a6a5dcf2c6f73f9511467850d5f","datavalue":{"value":{"entity-type":"item","numeric-id":553316,"id":"Q553316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$B349A15A-C18C-41FC-81A0-BED3EB449B1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$9A365B15-C06F-4E5F-9820-B70E3250DE54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d42f886a65a82f1ab69b7a851b32028cf5a4bbbc","datavalue":{"value":{"time":"+2009-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3618602$038787F3-C719-4D26-AFF3-ACEEE6ADE880","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4c99cfdfdb944e6f22f4585c2f9b5540fd832d9","datavalue":{"value":"https://hal.inria.fr/inria-00579001/file/RTA.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3618602$879CA1CA-B016-4F24-A1FA-40881FA4CC90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618602$0A36B1F3-A6C7-4D37-A64C-D04645642B09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a92ec34b5fd9ebe28b17b8ae7718bbd0e16599","datavalue":{"value":"5538866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618602$E561F2B2-3C4D-42AB-8F9C-5AE72607198B","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":"Q3618602$A82578DB-10D6-4477-A18D-C692D1958162","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39f654515f3817f84fa585d5ede659cfd6bc4008","datavalue":{"value":"W1927487601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618602$42FE01D9-C90B-4F53-AB2D-ABA7DDAB06B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0747fee7ce0d75558ff92f6c2b216b460047743","datavalue":{"value":{"entity-type":"item","numeric-id":1911400,"id":"Q1911400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$7E8EDE67-EECA-47C7-A94F-A20C4F6A29F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fc44f926852741b8eb9b59cd4df9d83fae6ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1770429,"id":"Q1770429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$1D589E75-16B4-4BFE-9B34-614CF5C10744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da34df88fbfb16c2f1d471da720fbe048995e21c","datavalue":{"value":{"entity-type":"item","numeric-id":3533021,"id":"Q3533021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$1D4168F5-00AD-46E7-A423-F4CB0D444955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4aa2219dce0f8d3a908004143082c6ccd88941","datavalue":{"value":{"entity-type":"item","numeric-id":5703871,"id":"Q5703871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$15B71B3C-DB47-4D75-BA3E-BB5726D6B829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890390b7c0f8ed661b7084e98573fc0b11a27b52","datavalue":{"value":{"entity-type":"item","numeric-id":2723425,"id":"Q2723425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$89BAD182-6E74-44DF-AC8A-AEFA64FA8011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4659e4b65a5166be2e30470c613179619fe95b23","datavalue":{"value":{"entity-type":"item","numeric-id":5178877,"id":"Q5178877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$598BC208-B632-4896-B138-9124B31D00B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815b4ea88f4497df1041eb32323b341e0ab9b712","datavalue":{"value":{"entity-type":"item","numeric-id":2426520,"id":"Q2426520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$EF70467E-57FB-4D30-8ADC-B73AEC57FF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21db762e1d3ba9e49973a43502344ed367d1e30a","datavalue":{"value":{"entity-type":"item","numeric-id":553317,"id":"Q553317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$77230BC6-B9C5-4EEE-A5BB-D13ACA1FE918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7d18ca08672533489cc57d9cbc9bd5e90a880f","datavalue":{"value":{"entity-type":"item","numeric-id":3608409,"id":"Q3608409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$A68A442B-4BC2-494C-A989-F90560375123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6392c5dc99df0a72446467c8792ac270bf4b277a","datavalue":{"value":{"entity-type":"item","numeric-id":1041757,"id":"Q1041757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$BAD2796E-F295-4CEF-A7F0-BD3F438751A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bbd3ff0e6402348b490ebdaf9fd860aa3f7a57","datavalue":{"value":{"entity-type":"item","numeric-id":1336737,"id":"Q1336737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$1DC7386A-1490-45A0-9F91-E5EC94EC3725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7aeeecf2d28d1d75570eca357b2bf733654064","datavalue":{"value":{"entity-type":"item","numeric-id":3580970,"id":"Q3580970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$C6BA0D5F-2273-4E0E-A10E-A7CF4F31880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae8731c60df204d5a8980f0cb9a688b6028b0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3525014,"id":"Q3525014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$6C911FA8-623B-47A1-AD60-0104E7BD890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec2d796c9da1beefc6277ed4a94d08fad9b70f0","datavalue":{"value":{"entity-type":"item","numeric-id":5758053,"id":"Q5758053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618602$F9C9A119-3598-4602-AEB5-C9DF3F0C8DF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86874a3c28742d059a64e01a5669764edf0bc74","datavalue":{"value":{"entity-type":"item","numeric-id":553317,"id":"Q553317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98eca96492576c282db87780b4f3682e5d3dfd3c","datavalue":{"value":{"amount":"+0.9721788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$74B81799-9F90-4F91-A6AA-43C7DB1245E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61004ea8e4f7b0c70b1994a76a44468198461be","datavalue":{"value":{"entity-type":"item","numeric-id":3323279,"id":"Q3323279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9eb7a4fe3b907a8c9e49f84a7000fd354669ffd","datavalue":{"value":{"amount":"+0.930437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$D50EBD92-614A-4513-9637-040D14262B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f050ed4ab60c36104be5fde193343566d5d68c","datavalue":{"value":{"entity-type":"item","numeric-id":5418248,"id":"Q5418248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d907700099dce3657e77121ed1744719527155d3","datavalue":{"value":{"amount":"+0.93043697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$1AA301C6-2B2D-4F6E-BF65-ADD7D5D7BF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d1dee5eec67c96f20e79a3ad7dd2886e4ea9de","datavalue":{"value":{"entity-type":"item","numeric-id":2179332,"id":"Q2179332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4154db8571f87230e32b7d17ea00ebcedfa9ad98","datavalue":{"value":{"amount":"+0.9115597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$C695F869-7D48-4852-AAD4-56280DDF014D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee16c4da9d8a110453b73af45735ab0804b672c","datavalue":{"value":{"entity-type":"item","numeric-id":2074209,"id":"Q2074209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b4251670689e91f20f00e2a9966277ac43748b","datavalue":{"value":{"amount":"+0.901607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$B8061B79-5F85-4E64-A990-7CBEBFDD85A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594a79b9a6e530bd6a24ad15218c5cbb623ef176","datavalue":{"value":{"entity-type":"item","numeric-id":4879207,"id":"Q4879207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee138e3e1798c2d00c5d05a68462f0db4ed7d4f7","datavalue":{"value":{"amount":"+0.893633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$040C34B0-0561-4BA0-987E-2123B03DD089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fb9443fbb95a81eea7073947c6d527c343ebad","datavalue":{"value":{"entity-type":"item","numeric-id":3359751,"id":"Q3359751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee138e3e1798c2d00c5d05a68462f0db4ed7d4f7","datavalue":{"value":{"amount":"+0.893633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$6482A2A5-0B48-45BB-9213-9BDB7A0A35A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcac7b220cc770c9137983d9209e82ec41201eb","datavalue":{"value":{"entity-type":"item","numeric-id":4004425,"id":"Q4004425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f189899bf9748653d5194365e3ea1a5d10520bf9","datavalue":{"value":{"amount":"+0.89280915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$68C3039E-3D71-4BE7-A7D1-D0B6AEF5BE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc6426b7c4ef904112f3417f2569eb1c7dedfc8","datavalue":{"value":{"entity-type":"item","numeric-id":5448669,"id":"Q5448669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68854af0711195163ea82c96eddd4a12d287165","datavalue":{"value":{"amount":"+0.8917735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$3F6BF483-8F4A-45B7-B7E0-29C3D5D7C6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831c5c330d0e8d35342d472a9675825b14426d0b","datavalue":{"value":{"entity-type":"item","numeric-id":2723888,"id":"Q2723888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa90ec38dffb9d4d5f929a97b626a01e3ebe25c","datavalue":{"value":{"amount":"+0.89034534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3618602$527A0DBD-BF00-42FF-91F1-533B00C9B6E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rigid Tree Automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rigid_Tree_Automata"}}}}}