Tom Head

According to our database, Tom Head authored at least 49 papers between 1977 and 2011.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2011

Computing transparently: the independent sets in a graph.

Tom Head

Nat. Comput., 2011

Computing with Light: toward Parallel Boolean Algebra.

Tom Head

Int. J. Found. Comput. Sci., 2011

How the Structure of DNA Molecules Provides Tools for Computation.

Tom Head

Proceedings of the Biology, Computation and Linguistics - New Interdisciplinary Paradigms, 2011

2010

Using Light to Implement Parallel Boolean Algebra.

Tom Head

Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009

Parallel Computing by Xeroxing on Transparencies.

Tom Head

Proceedings of the Algorithmic Bioprocesses, 2009

2007

Photocomputing: Explorations with Transparency and Opacity.

Tom Head

Parallel Process. Lett., 2007

A Cosmic Muse.

Tom Head

Proceedings of the Formal Models, 2007

2006

Splicing and Regularity.

Tom Head, Dennis Pixton

Proceedings of the Recent Advances in Formal Languages and Applications, 2006

Aqueous Computing: Writing on Molecules Dissolved in Water.

Tom Head, Susannah Gal

Proceedings of the Nanotechnology: Science and Computation, 2006

2005

Protein output for DNA computing.

Christiaan V. Henkel, Reno S. Bladergroen, Crina I. A. Balog, André M. Deelder, Tom Head, Grzegorz Rozenberg, Herman P. Spaink

Nat. Comput., 2005

Does Light Direct Life Toward Cosmic Awareness?

Tom Head

Fundam. Informaticae, 2005

2002

Biomolecular Computing - Preface.

Masayuki Yamamura, Tom Head, Masami Hagiya

New Gener. Comput., 2002

Aqueous Computing: A Survey with an Invitation to Participate.

Tom Head, Xia Chen, Masayuki Yamamura, Susannah Gal

J. Comput. Sci. Technol., 2002

Splicing Systems: Regularity and Below.

Tom Head, Dennis Pixton, Elizabeth Goode

Proceedings of the DNA Computing, 8th International Workshop on DNA Based Computers, 2002

An Aqueous Algorithm for Finding the Bijections Contained in a Binary Relation.

Tom Head

Proceedings of the Formal and Natural Computing, 2002

2001

Biomolecular Realizations of a Parallel Architecture for Solving Combinatorial Problems.

Tom Head

New Gener. Comput., 2001

Aqueous Computing: Writing into Fluid Memory.

Tom Head, Susannah Gal

Bull. EATCS, 2001

Aqueous Solutions of Algorithmic Problems: Emphasizing Knights on a 3 x 3.

Tom Head, Xia Chen, Matthew J. Nichols, Masayuki Yamamura, Susannah Gal

Proceedings of the DNA Computing, 7th International Workshop on DNA-Based Computers, 2001

Writing by methylation proposed for aqueous computing.

Tom Head

Proceedings of the Where Mathematics, 2001

Visualizing Languages Using Primitive Powers.

Tom Head

Proceedings of the Words, Semigroups, and Transductions, 2001

2000

Splicing Systems, Aqueous Computing, and Beyond.

Tom Head

Proceedings of the Unconventional Models of Computation, 2000

Relativized Code Concepts and Multi-Tube DNA Dictionaries.

Tom Head

Proceedings of the Finite Versus Infinite, 2000

1999

Foreword.

Ying Xu, Satoru Miyano, Tom Head

J. Comb. Optim., 1999

Aqueous computing: writing on molecules.

Tom Head, Masayuki Yamamura, Susannah Gal

Proceedings of the 1999 Congress on Evolutionary Computation, 1999

1998

Splicing Representations of Strictly Locally Testable Languages.

Tom Head

Discret. Appl. Math., 1998

Locality, Reversibility, and Beyond: Learning Languages from Positive Data.

Tom Head, Satoshi Kobayashi, Takashi Yokomori

Proceedings of the Algorithmic Learning Theory, 9th International Conference, 1998

1996

The finest homophonic partition and related code concepts.

Andreas Weber, Tom Head

IEEE Trans. Inf. Theory, 1996

1995

Deciding multiset decipherability.

Tom Head, Andreas Weber

IEEE Trans. Inf. Theory, 1995

1992

The lattice of semiretracts of a free monoid.

James Anderson, Tom Head

Int. J. Comput. Math., 1992

1991

The topologies of sofic subshifts have computable Pierce invariants.

Tom Head

RAIRO Theor. Informatics Appl., 1991

1990

The Set of Strings Mapped Into a Submonoid by Iterates of a Morphism.

Tom Head

Theor. Comput. Sci., 1990

The poset of retracts of a free monoid.

Wit Forys, Tom Head

Int. J. Comput. Math., 1990

1989

Deciding the Immutability of Regular Codes and Languages Under Finite Transductions.

Tom Head

Inf. Process. Lett., 1989

One-Dimensional Cellular Automata: Injectivity From Unambiguity.

Tom Head

Complex Syst., 1989

1987

Bounded D0L Languages.

Tom Head, Barbara Lando

Theor. Comput. Sci., 1987

1986

Regularity of Sets of Initial Strings of Periodic D0L-Systems.

Tom Head, Barbara Lando

Theor. Comput. Sci., 1986

Periodic D0L Languages.

Tom Head, Barbara Lando

Theor. Comput. Sci., 1986

The Topological Structure of Adherences of Regular Languages.

Tom Head

RAIRO Theor. Informatics Appl., 1986

1985

Code Properties and Homomorphisms of D0L Systems.

Tom Head, John Wilkinson

Theor. Comput. Sci., 1985

1984

Adherences of D0L Languages.

Tom Head

Theor. Comput. Sci., 1984

Adherence Equivalence Is Decidable for DOL Languages.

Tom Head

Proceedings of the STACS 84, 1984

The adherences of languages as topological spaces.

Tom Head

Proceedings of the Automata on Infinite Words, 1984

1983

DOL Schemes and the Periodicity of String Embeddings.

Tom Head, Gabriel Thierrin, John Wilkinson

Theor. Comput. Sci., 1983

1982

Finite DOL Languages and Codes.

Tom Head, John Wilkinson

Theor. Comput. Sci., 1982

1980

Hypercodes in Deterministic and Slender 0L Languages

Tom Head, Gabriel Thierrin

Inf. Control., June, 1980

A-Transducers and the Monotonicity of IL Schemes.

Tom Head

J. Comput. Syst. Sci., 1980

1979

Codeterministic Lindenmayer Schemes and Systems.

Tom Head

J. Comput. Syst. Sci., 1979

The Decidability of Equivalence for Deterministic Finite Transducers.

Meera Blattner, Tom Head

J. Comput. Syst. Sci., 1979

1977

Automata That Recognize Intersections of Free Submonoids

Meera Blattner, Tom Head

Inf. Control., November, 1977