Tom Head

Publication Activity (10 Years)

Years Active: 1977-2011
Publications (10 Years): 0

Publications

Tom Head
Computing with Light: toward Parallel Boolean Algebra. Int. J. Found. Comput. Sci. 22 (7) (2011)
Tom Head
Computing transparently: the independent sets in a graph. Nat. Comput. 10 (1) (2011)
Tom Head
Using Light to Implement Parallel Boolean Algebra. Developments in Language Theory (2010)
Tom Head
Parallel Computing by Xeroxing on Transparencies. Algorithmic Bioprocesses (2009)
Tom Head
Photocomputing: Explorations with Transparency and Opacity. Parallel Process. Lett. 17 (4) (2007)
Tom Head
A Cosmic Muse. Formal Models, Languages and Applications (2007)
Tom Head, Susannah Gal
Aqueous Computing: Writing on Molecules Dissolved in Water. Nanotechnology: Science and Computation (2006)
Christiaan V. Henkel, Reno S. Bladergroen, Crina I. A. Balog, André M. Deelder, Tom Head, Grzegorz Rozenberg, Herman P. Spaink
Protein output for DNA computing. Nat. Comput. 4 (1) (2005)
Tom Head
Does Light Direct Life Toward Cosmic Awareness? Fundam. Informaticae 64 (1-4) (2005)
Masayuki Yamamura, Tom Head, Masami Hagiya
Biomolecular Computing - Preface. New Gener. Comput. 20 (3) (2002)
Tom Head
An Aqueous Algorithm for Finding the Bijections Contained in a Binary Relation. Formal and Natural Computing (2002)
Tom Head, Xia Chen, Masayuki Yamamura, Susannah Gal
Aqueous Computing: A Survey with an Invitation to Participate. J. Comput. Sci. Technol. 17 (6) (2002)
Tom Head, Dennis Pixton, Elizabeth Goode
Splicing Systems: Regularity and Below. DNA (2002)
Tom Head
Writing by methylation proposed for aqueous computing. Where Mathematics, Computer Science, Linguistics and Biology Meet (2001)
Tom Head
Visualizing Languages Using Primitive Powers. Words, Semigroups, and Transductions (2001)
Tom Head, Susannah Gal
Aqueous Computing: Writing into Fluid Memory. Bull. EATCS 75 (2001)
Tom Head
Biomolecular Realizations of a Parallel Architecture for Solving Combinatorial Problems. New Gener. Comput. 19 (4) (2001)
Tom Head, Xia Chen, Matthew J. Nichols, Masayuki Yamamura, Susannah Gal
Aqueous Solutions of Algorithmic Problems: Emphasizing Knights on a 3 x 3. DNA (2001)
Tom Head
Splicing Systems, Aqueous Computing, and Beyond. UMC (2000)
Tom Head, Masayuki Yamamura, Susannah Gal
Aqueous computing: writing on molecules. CEC (1999)
Ying Xu, Satoru Miyano, Tom Head
Foreword. J. Comb. Optim. 3 (2-3) (1999)
Tom Head
Splicing Representations of Strictly Locally Testable Languages. Discret. Appl. Math. 87 (1-3) (1998)
Tom Head, Satoshi Kobayashi, Takashi Yokomori
Locality, Reversibility, and Beyond: Learning Languages from Positive Data. ALT (1998)
Andreas Weber, Tom Head
The finest homophonic partition and related code concepts. IEEE Trans. Inf. Theory 42 (5) (1996)
Tom Head, Andreas Weber
Deciding multiset decipherability. IEEE Trans. Inf. Theory 41 (1) (1995)
Andreas Weber, Tom Head
The Finest Homophonic Partition and Related Code Concepts. MFCS (1994)
James Anderson, Tom Head
The lattice of semiretracts of a free monoid. Int. J. Comput. Math. 43 (3-4) (1992)
Tom Head
The topologies of sofic subshifts have computable Pierce invariants. RAIRO Theor. Informatics Appl. 25 (1991)
Tom Head
The Set of Strings Mapped Into a Submonoid by Iterates of a Morphism. Theor. Comput. Sci. 73 (3) (1990)
Wit Forys, Tom Head
The poset of retracts of a free monoid. Int. J. Comput. Math. 37 (1-2) (1990)
Tom Head
Deciding the Immutability of Regular Codes and Languages Under Finite Transductions. Inf. Process. Lett. 31 (5) (1989)
Tom Head
One-Dimensional Cellular Automata: Injectivity From Unambiguity. Complex Syst. 3 (4) (1989)
Tom Head, Barbara Lando
Bounded D0L Languages. Theor. Comput. Sci. 51 (1987)
Tom Head
The Topological Structure of Adherences of Regular Languages. RAIRO Theor. Informatics Appl. 20 (1) (1986)
Tom Head, Barbara Lando
Periodic D0L Languages. Theor. Comput. Sci. 46 (3) (1986)
Tom Head, Barbara Lando
Regularity of Sets of Initial Strings of Periodic D0L-Systems. Theor. Comput. Sci. 48 (3) (1986)
Tom Head, John Wilkinson
Code Properties and Homomorphisms of D0L Systems. Theor. Comput. Sci. 35 (1985)
Tom Head
Adherences of D0L Languages. Theor. Comput. Sci. 31 (1984)
Tom Head
Adherence Equivalence Is Decidable for DOL Languages. STACS (1984)
Tom Head
The adherences of languages as topological spaces. Automata on Infinite Words (1984)
Tom Head, Gabriel Thierrin, John Wilkinson
DOL Schemes and the Periodicity of String Embeddings. Theor. Comput. Sci. 23 (1983)
Tom Head, John Wilkinson
Finite DOL Languages and Codes. Theor. Comput. Sci. 21 (1982)
Tom Head
A-Transducers and the Monotonicity of IL Schemes. J. Comput. Syst. Sci. 21 (1) (1980)
Tom Head, Gabriel Thierrin
Hypercodes in Deterministic and Slender 0L Languages Inf. Control. 45 (3) (1980)
Meera Blattner, Tom Head
The Decidability of Equivalence for Deterministic Finite Transducers. J. Comput. Syst. Sci. 19 (1) (1979)
Tom Head
Codeterministic Lindenmayer Schemes and Systems. J. Comput. Syst. Sci. 19 (2) (1979)
Meera Blattner, Tom Head
Automata That Recognize Intersections of Free Submonoids Inf. Control. 35 (3) (1977)