Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287598587> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4287598587 abstract "Eilenberg's variety theorem marked a milestone in the algebraic theory of regular languages by establishing a formal correspondence between properties of regular languages and properties of finite monoids recognizing them. Motivated by classes of languages accepted by quantum finite automata, we introduce basic varieties of regular languages, a weakening of Eilenberg's original concept that does not require closure under any boolean operations, and prove a variety theorem for them. To do so, we investigate the algebraic recognition of languages by lattice bimodules, generalizing Klima and Polak's lattice algebras, and we utilize the duality between algebraic completely distributive lattices and posets." @default.
- W4287598587 created "2022-07-25" @default.
- W4287598587 creator A5015904690 @default.
- W4287598587 creator A5049596655 @default.
- W4287598587 creator A5088409085 @default.
- W4287598587 date "2020-11-13" @default.
- W4287598587 modified "2023-09-24" @default.
- W4287598587 title "On Language Varieties Without Boolean Operations" @default.
- W4287598587 doi "https://doi.org/10.48550/arxiv.2011.06951" @default.
- W4287598587 hasPublicationYear "2020" @default.
- W4287598587 type Work @default.
- W4287598587 citedByCount "0" @default.
- W4287598587 crossrefType "posted-content" @default.
- W4287598587 hasAuthorship W4287598587A5015904690 @default.
- W4287598587 hasAuthorship W4287598587A5049596655 @default.
- W4287598587 hasAuthorship W4287598587A5088409085 @default.
- W4287598587 hasBestOaLocation W42875985871 @default.
- W4287598587 hasConcept C105795698 @default.
- W4287598587 hasConcept C112505250 @default.
- W4287598587 hasConcept C11413529 @default.
- W4287598587 hasConcept C11821877 @default.
- W4287598587 hasConcept C118615104 @default.
- W4287598587 hasConcept C134306372 @default.
- W4287598587 hasConcept C136119220 @default.
- W4287598587 hasConcept C136197465 @default.
- W4287598587 hasConcept C146072743 @default.
- W4287598587 hasConcept C146834321 @default.
- W4287598587 hasConcept C162324750 @default.
- W4287598587 hasConcept C182327082 @default.
- W4287598587 hasConcept C186219872 @default.
- W4287598587 hasConcept C192606457 @default.
- W4287598587 hasConcept C202444582 @default.
- W4287598587 hasConcept C33923547 @default.
- W4287598587 hasConcept C34447519 @default.
- W4287598587 hasConcept C41008148 @default.
- W4287598587 hasConcept C51544822 @default.
- W4287598587 hasConcept C52370388 @default.
- W4287598587 hasConcept C78045399 @default.
- W4287598587 hasConcept C80444323 @default.
- W4287598587 hasConcept C9376300 @default.
- W4287598587 hasConceptScore W4287598587C105795698 @default.
- W4287598587 hasConceptScore W4287598587C112505250 @default.
- W4287598587 hasConceptScore W4287598587C11413529 @default.
- W4287598587 hasConceptScore W4287598587C11821877 @default.
- W4287598587 hasConceptScore W4287598587C118615104 @default.
- W4287598587 hasConceptScore W4287598587C134306372 @default.
- W4287598587 hasConceptScore W4287598587C136119220 @default.
- W4287598587 hasConceptScore W4287598587C136197465 @default.
- W4287598587 hasConceptScore W4287598587C146072743 @default.
- W4287598587 hasConceptScore W4287598587C146834321 @default.
- W4287598587 hasConceptScore W4287598587C162324750 @default.
- W4287598587 hasConceptScore W4287598587C182327082 @default.
- W4287598587 hasConceptScore W4287598587C186219872 @default.
- W4287598587 hasConceptScore W4287598587C192606457 @default.
- W4287598587 hasConceptScore W4287598587C202444582 @default.
- W4287598587 hasConceptScore W4287598587C33923547 @default.
- W4287598587 hasConceptScore W4287598587C34447519 @default.
- W4287598587 hasConceptScore W4287598587C41008148 @default.
- W4287598587 hasConceptScore W4287598587C51544822 @default.
- W4287598587 hasConceptScore W4287598587C52370388 @default.
- W4287598587 hasConceptScore W4287598587C78045399 @default.
- W4287598587 hasConceptScore W4287598587C80444323 @default.
- W4287598587 hasConceptScore W4287598587C9376300 @default.
- W4287598587 hasLocation W42875985871 @default.
- W4287598587 hasOpenAccess W4287598587 @default.
- W4287598587 hasPrimaryLocation W42875985871 @default.
- W4287598587 hasRelatedWork W10705995 @default.
- W4287598587 hasRelatedWork W22354357 @default.
- W4287598587 hasRelatedWork W22906802 @default.
- W4287598587 hasRelatedWork W26256551 @default.
- W4287598587 hasRelatedWork W31834033 @default.
- W4287598587 hasRelatedWork W37174145 @default.
- W4287598587 hasRelatedWork W38720887 @default.
- W4287598587 hasRelatedWork W43216321 @default.
- W4287598587 hasRelatedWork W5848845 @default.
- W4287598587 hasRelatedWork W19302466 @default.
- W4287598587 isParatext "false" @default.
- W4287598587 isRetracted "false" @default.
- W4287598587 workType "article" @default.