{"entities":{"Q6902482":{"pageid":20913928,"ns":120,"title":"Item:Q6902482","lastrevid":84175331,"modified":"2026-05-13T01:54:13Z","type":"item","id":"Q6902482","labels":{"en":{"language":"en","value":"Fractal automata: recursion in context-free and in deterministic and linear context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118956"}},"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":"Q6902482$A00A7B15-C65F-40CB-87CA-6083D973A025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc93bcb700828f8bbbf5082682a7f04d38384fe1","datavalue":{"value":{"text":"Fractal automata: recursion in context-free and in deterministic and linear context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902482$C139F4D8-1135-405D-92D9-EFCE3888BF61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78dd2caf2c1c6bb078a06ac303ab0ce7e12fac59","datavalue":{"value":"1573.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902482$90EE2939-A67B-49BA-BB3E-B576A3D2EC71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eff7143a1eaf636742585a8bfb6ba80f2d78ab5a","datavalue":{"value":"10.1142/S0129054125450017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902482$6ED8FBFB-2162-4B11-B2CA-46E4AC82BE59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ae5ba1a1ad8f7b8209780a8077ef09c939a57c","datavalue":{"value":{"entity-type":"item","numeric-id":439937,"id":"Q439937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$B4DF240C-D9E4-4C9D-9986-28373A27300C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$BF112D95-C115-466E-9676-25317F6ACF14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902482$3B459D95-3443-446F-9CFC-6EB1520CA56B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902482$BA411C2D-0F0A-496C-A2C5-A23F3162FDB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9e5be2b176219aeb6a5b6efbdcf8532d66c5f8e","datavalue":{"value":"8118956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902482$13BCDDC8-2DC5-4C85-BFC3-9A2401A07463","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e53aa0b52a88b2efac8bb0286326ba629185ed","datavalue":{"value":"railroad diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$AAC166D6-DC26-40F3-BB8A-88543A5D4DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$B5AF6DCF-1D7C-4646-90C0-DA0B680DD56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55d9b3e66555e90f391c6cf50a7700f0066b59f","datavalue":{"value":"infinite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$B64D0D16-9C2D-4D4E-AA0C-E065F8196C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154e412844b04d6a4e80621921a102218d035017","datavalue":{"value":"fractals","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$44270531-0A54-4310-A7FB-6E8C96836B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f796ed2b460346bbba92264dac0da22a5120d5d","datavalue":{"value":"recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$C5650A1C-2D11-4499-8234-4A6510AB9E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5842e96f5056f55137d13869603e5116b230b7","datavalue":{"value":"linear languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$7AAC8F1A-07FB-4087-8F8B-41DAEEB5E9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8ab26526eb6012f223dcc6d0c0e0ffdcc6b9ab","datavalue":{"value":"deterministic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$53737C47-343D-4536-8315-C3F177D096C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a91fd41af6d989c2540a8aa35062b12cfa26c30","datavalue":{"value":"graph transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$3C8751EB-2E35-4740-A14B-5F06E4F82D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902482$AA047A7B-18BE-45AA-9565-34080CCF2D4F","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":"Q6902482$261E2DB2-3451-4036-B4E4-77D3BAA8640E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5adf12219e1b2be2b0b59c0372f9872dfeae72","datavalue":{"value":{"entity-type":"item","numeric-id":3849226,"id":"Q3849226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$BC306229-2BB1-44BD-955B-1081C0BA3CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97002deaa32bce9238411fd6668f6b28c627864","datavalue":{"value":{"entity-type":"item","numeric-id":5536272,"id":"Q5536272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$29BA0896-A1BD-4B98-9AAC-1145F9B4D358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f05d99d7ab6662a770ccd020b5bef0eddae0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4201894,"id":"Q4201894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$5A6E3B92-892D-469E-BF99-5CA79784E245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ac40a1ef810fb8cad7aa719d2e42ce35862935","datavalue":{"value":{"entity-type":"item","numeric-id":5507987,"id":"Q5507987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$0292B5D5-A7A3-4176-BD3C-C0FC5EB687D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$EFD9A80F-8AFC-44C4-BB11-A1AB2A772686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c06373fd7a2d067d7b5c976444378a4a0b0806","datavalue":{"value":{"entity-type":"item","numeric-id":2176674,"id":"Q2176674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$92195982-F769-47FD-8A74-F9A13D90C15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$26497BBB-AF82-457D-A39A-F6DEBAA0676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308a2a8e179c1271d824ac1093f71e914402d349","datavalue":{"value":{"entity-type":"item","numeric-id":3000076,"id":"Q3000076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$B6087BC2-758E-4258-9864-B0BB6D479609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a1d438e1e999c84950266e0e8f5cead25f48fb","datavalue":{"value":{"entity-type":"item","numeric-id":3108337,"id":"Q3108337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$3B65674A-DB89-474B-B3A0-9EF0A66A19CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5fdabb609d757d7a46b1be16597f9fb8c82e61","datavalue":{"value":{"entity-type":"item","numeric-id":2104137,"id":"Q2104137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$D006A80D-6B42-471E-8DB7-2FB731C26F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2d7f66eae34bce09c14e9d162a2ab247e4ed16","datavalue":{"value":{"entity-type":"item","numeric-id":3674091,"id":"Q3674091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$79972805-AE27-4C0F-B1E4-C8320BBABF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$2C86C06B-CEAD-4B18-A694-2205959023AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$D84FBE58-8D29-449B-A7BB-683EE0C4F69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d72f92e4a9629fedaa104a68de7f1e3678e9384","datavalue":{"value":{"entity-type":"item","numeric-id":4344138,"id":"Q4344138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902482$10CF5BC2-681C-4D6E-9A1F-FDDCDD1CA45C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fractal automata: recursion in context-free and in deterministic and linear context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fractal_automata:_recursion_in_context-free_and_in_deterministic_and_linear_context-free_languages"}}}}}