FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055403716> ?p ?o ?g. }

• W2055403716 abstract "Recently a new connection was discovered between the parallel complexity class NC1 and the theory of finite automata, in the work of Barrington [Ba86] on bounded width branching programs. There (non-uniform) NC1 was characterized as those languages recognized by a certain non-uniform version of a DFA. Here we extend this characterization to show that the internal structures of NC1 and the class of automata are closely related." @default.
• W2055403716 created "2016-06-24" @default.
• W2055403716 creator A5000703561 @default.
• W2055403716 creator A5082512839 @default.
• W2055403716 date "1987-01-01" @default.
• W2055403716 modified "2023-09-23" @default.
• W2055403716 title "Finite monoids and the fine structure of NC1" @default.
• W2055403716 cites W1481662698 @default.
• W2055403716 cites W1551833159 @default.
• W2055403716 cites W1787553663 @default.
• W2055403716 cites W1970452008 @default.
• W2055403716 cites W1970755596 @default.
• W2055403716 cites W1986804393 @default.
• W2055403716 cites W2003519998 @default.
• W2055403716 cites W2009994177 @default.
• W2055403716 cites W2014850486 @default.
• W2055403716 cites W2017205387 @default.
• W2055403716 cites W2019522567 @default.
• W2055403716 cites W2036656440 @default.
• W2055403716 cites W2039934838 @default.
• W2055403716 cites W2045924252 @default.
• W2055403716 cites W2063584607 @default.
• W2055403716 cites W2070678975 @default.
• W2055403716 cites W2078174437 @default.
• W2055403716 cites W2104952158 @default.
• W2055403716 cites W2116250539 @default.
• W2055403716 cites W2130130502 @default.
• W2055403716 cites W2148043549 @default.
• W2055403716 cites W2153525410 @default.
• W2055403716 cites W2165293955 @default.
• W2055403716 cites W2168745359 @default.
• W2055403716 cites W70766189 @default.
• W2055403716 cites W175089750 @default.
• W2055403716 doi "https://doi.org/10.1145/28395.28407" @default.
• W2055403716 hasPublicationYear "1987" @default.
• W2055403716 type Work @default.
• W2055403716 sameAs 2055403716 @default.
• W2055403716 citedByCount "16" @default.
• W2055403716 countsByYear W20554037162016 @default.
• W2055403716 crossrefType "proceedings-article" @default.
• W2055403716 hasAuthorship W2055403716A5000703561 @default.
• W2055403716 hasAuthorship W2055403716A5082512839 @default.
• W2055403716 hasBestOaLocation W20554037161 @default.
• W2055403716 hasConcept C104091681 @default.
• W2055403716 hasConcept C11413529 @default.
• W2055403716 hasConcept C114614502 @default.
• W2055403716 hasConcept C118615104 @default.
• W2055403716 hasConcept C134306372 @default.
• W2055403716 hasConcept C136119220 @default.
• W2055403716 hasConcept C146834321 @default.
• W2055403716 hasConcept C154945302 @default.
• W2055403716 hasConcept C159985019 @default.
• W2055403716 hasConcept C162324750 @default.
• W2055403716 hasConcept C167822520 @default.
• W2055403716 hasConcept C192562407 @default.
• W2055403716 hasConcept C202444582 @default.
• W2055403716 hasConcept C206175624 @default.
• W2055403716 hasConcept C2777212361 @default.
• W2055403716 hasConcept C31170391 @default.
• W2055403716 hasConcept C33923547 @default.
• W2055403716 hasConcept C34388435 @default.
• W2055403716 hasConcept C34447519 @default.
• W2055403716 hasConcept C41008148 @default.
• W2055403716 hasConceptScore W2055403716C104091681 @default.
• W2055403716 hasConceptScore W2055403716C11413529 @default.
• W2055403716 hasConceptScore W2055403716C114614502 @default.
• W2055403716 hasConceptScore W2055403716C118615104 @default.
• W2055403716 hasConceptScore W2055403716C134306372 @default.
• W2055403716 hasConceptScore W2055403716C136119220 @default.
• W2055403716 hasConceptScore W2055403716C146834321 @default.
• W2055403716 hasConceptScore W2055403716C154945302 @default.
• W2055403716 hasConceptScore W2055403716C159985019 @default.
• W2055403716 hasConceptScore W2055403716C162324750 @default.
• W2055403716 hasConceptScore W2055403716C167822520 @default.
• W2055403716 hasConceptScore W2055403716C192562407 @default.
• W2055403716 hasConceptScore W2055403716C202444582 @default.
• W2055403716 hasConceptScore W2055403716C206175624 @default.
• W2055403716 hasConceptScore W2055403716C2777212361 @default.
• W2055403716 hasConceptScore W2055403716C31170391 @default.
• W2055403716 hasConceptScore W2055403716C33923547 @default.
• W2055403716 hasConceptScore W2055403716C34388435 @default.
• W2055403716 hasConceptScore W2055403716C34447519 @default.
• W2055403716 hasConceptScore W2055403716C41008148 @default.
• W2055403716 hasLocation W20554037161 @default.
• W2055403716 hasOpenAccess W2055403716 @default.
• W2055403716 hasPrimaryLocation W20554037161 @default.
• W2055403716 hasRelatedWork W104024513 @default.
• W2055403716 hasRelatedWork W117787838 @default.
• W2055403716 hasRelatedWork W1551833159 @default.
• W2055403716 hasRelatedWork W1673357231 @default.
• W2055403716 hasRelatedWork W2010465749 @default.
• W2055403716 hasRelatedWork W2013085432 @default.
• W2055403716 hasRelatedWork W2017205387 @default.
• W2055403716 hasRelatedWork W2033511054 @default.
• W2055403716 hasRelatedWork W2045924252 @default.
• W2055403716 hasRelatedWork W2070678975 @default.
• W2055403716 hasRelatedWork W2104952158 @default.
• W2055403716 hasRelatedWork W2130671965 @default.
• W2055403716 hasRelatedWork W2131742729 @default.
• W2055403716 hasRelatedWork W2194250480 @default.

• next