{"entities":{"Q5173287":{"pageid":7202859,"ns":120,"title":"Item:Q5173287","lastrevid":52194458,"modified":"2026-01-21T03:27:39Z","type":"item","id":"Q5173287","labels":{"en":{"language":"en","value":"Syntactic complexity of \\(\\mathcal{R}\\)- and \\(\\mathcal{J}\\)-trivial regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399517"}},"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":"Q5173287$0C1837DF-5555-4C66-9272-5A1CE5B1CC96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a67929c0508aa03d49091e8ca6e41eb20b023207","datavalue":{"value":{"text":"SYNTACTIC COMPLEXITY OF \u211b- AND \ud835\udca5-TRIVIAL REGULAR LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5173287$18FFC6E1-9D60-4CF1-A27A-3960896C0DE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ffd467f3c0069d543ed96d6013cacee4fc7268e","datavalue":{"value":"1320.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173287$5944870C-0203-4D05-9132-0489F5EFB8CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8dd17b269fbe7bca0fb6b3a093aad757e1e6769","datavalue":{"value":"10.1142/S0129054114400097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173287$81A4B086-8831-4B26-A880-099367D45B82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9816b69594f25c505c837205442f64344675b4ee","datavalue":{"value":{"entity-type":"item","numeric-id":443733,"id":"Q443733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173287$CF4BE3B3-E6B3-45C9-AA70-E88E42453934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173287$DE29AFDC-F3B3-490D-A095-D63CC1578623","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":"Q5173287$35DFBDE1-58D7-4BF4-94E8-4551264FE933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6bc95df7d1a8d387d8c02f0d8903ce3f8325e8a","datavalue":{"value":{"time":"+2015-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5173287$029F46EF-8768-44AA-8559-45C2D00BFBF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173287$12C5293E-AA2E-422A-83FE-D0ACF66FF3C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f7378223a6bf18915773db9d4aced20ff4a4f80","datavalue":{"value":"6399517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173287$F75E1464-7693-41BB-9404-7586FDAE2FB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173287$6AD4C2F1-6AC8-4736-BA2F-72B95FA5AB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"403b5fc9e13cf1a128870df7a7f0cb1674209bf2","datavalue":{"value":"\\(\\mathcal{J}\\)-trivial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173287$0440CBC5-738A-4949-97BD-83EB0CD97B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05700fecc0f5b5fec30e5312e225aca0bf62460","datavalue":{"value":"monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173287$8ADCF18F-80AC-4545-B88E-DC0458A4CF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173287$16661652-3F98-4F3D-A76A-4D4F6FDE107A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f1dac538ab5ab1d40d9dd4347ed55eeb034def","datavalue":{"value":"\\(\\mathcal{R}\\)-trivial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173287$602BC1EB-3C9F-4D9A-B6C5-B9D7818C06C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353994e8fe4ea46c7967e2c391669c471c4ec902","datavalue":{"value":"semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173287$89FA58EB-7951-4480-A498-F65401A61C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d991512b4c19755eab079051727c7279e5cb3b1f","datavalue":{"value":"syntactic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173287$1E608D5E-4FE1-4A4D-9724-8CD4E454B35B","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":"Q5173287$0D266C99-E58B-4BF9-B515-CE13DB2CBCBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6962679078cc12aa1ee93bda1f570c936af3d480","datavalue":{"value":{"entity-type":"item","numeric-id":1146010,"id":"Q1146010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173287$098DA0DB-4F91-4762-ACCF-DF1D3DFC3DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbbef46fa1b7fcc6d7889e325c49ac1fb46d78f","datavalue":{"value":{"entity-type":"item","numeric-id":443735,"id":"Q443735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173287$23B75BF0-0D88-4173-AC1B-B01F90BFF2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd527c1e20eddab5adbe83b4fc985fc1ae53225","datavalue":{"value":{"entity-type":"item","numeric-id":703576,"id":"Q703576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173287$BD94B02E-5C82-4619-9DEA-FC625FEA9593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59b5726ea7b9d4212656e42d73ff1d08d1fa2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1393039,"id":"Q1393039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173287$11C21A9E-8E35-4E89-B81F-578233DF5216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173287$2F48B044-EAA4-4CEA-BB7E-1AB0721A09D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13e494231a6e6606bcdfa2121d6465495141f02b","datavalue":{"value":"https://doi.org/10.1142/s0129054114400097","type":"string"},"datatype":"url"},"type":"statement","id":"Q5173287$B3BA939F-9354-4118-9CA8-93C6B3C84A2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1595e29b99191588c208fdab63a1bf59368826d","datavalue":{"value":"W3102169971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173287$B257BE2B-6572-4DDF-932F-5604F63B6AD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4a811fcc61f005b149e687f31d97b490964dce","datavalue":{"value":{"entity-type":"item","numeric-id":2843093,"id":"Q2843093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280b83236fc8d80aa84e231c3b0492961a243835","datavalue":{"value":{"amount":"+0.9978135824203492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5173287$6569A343-2A5C-4F9F-B961-73E801D5A85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec233820c56c8cb9c042418759b2f0f8d49ce91","datavalue":{"value":{"entity-type":"item","numeric-id":722210,"id":"Q722210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe13b2aacdc8ce6889a916ebcc2cd0a4edcb30b","datavalue":{"value":{"amount":"+0.8727023601531982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5173287$58758931-4793-4134-B1B2-ED16F729A18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c8f322a0f733bcf9d15a5f58a6f52d813ded29","datavalue":{"value":{"entity-type":"item","numeric-id":5200084,"id":"Q5200084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca89d7fd9ceb9b20b057f1d7f7db18a7c23e2d4c","datavalue":{"value":{"amount":"+0.8713064193725586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5173287$B83E9A78-5399-4D8D-A7F0-6246A1865648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69843662339f028f0f90028c30d37e44003f4d28","datavalue":{"value":{"entity-type":"item","numeric-id":3167576,"id":"Q3167576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a82d34bab03ef13a3c7434df7b645ce416db9da","datavalue":{"value":{"amount":"+0.8678542971611023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5173287$341E8B5A-3720-4EE9-AD67-CC09D09F2EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3d9f35d6586309845a8a08faccc1f3d2cb8cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5199958,"id":"Q5199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f159d9b26526d8f314f8c96a966709fae68b2da3","datavalue":{"value":{"amount":"+0.863997757434845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5173287$7DBEC5D0-16D2-42E3-A2C6-D8CCE83BAABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5173287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5173287"}}}}}