Source author record

Jan Hammer

Jan Hammer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.mes-hall Formal Languages and Automata Theory

Catalog footprint

What is connected

3works

2topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Practical Aspects of Membership Problem of Watson-Crick Context-free Grammars

This paper focuses on Watson-Crick languages inspired by DNA computing, their models, and algorithms for deciding the language membership. It analyzes a recently introduced algorithm called WK-CYK and introduces a state space search algorithm that is based on regular Breadth-first search but uses a number of optimizations and heuristics to be efficient in practical use and able to analyze longer inputs. The key parts are the heuristics for pruning the state space (detecting dead ends) and heuristics for choosing the most promising branches to continue the search. These two algorithms have been tested with 20 different Watson-Crick grammars (40 including their Chomsky normal form versions). While WK-CYK is able to decide the language membership in a reasonable time for inputs of the length of roughly 30-50 symbols and its performance is very consistent for all kinds of grammars and inputs, the state space search is usually (89-98 % of cases) more efficient and able to do the computation for inputs with lengths of hundreds or even thousands of symbols. Thus, the state space search has the potential to be a good tool for practical Watson-Crick membership testing and is a good basis for improvement the efficiency of the algorithm in the future.

preprint2012arXiv

Scattering approach to frequency-dependent current noise in Fabry-Pérot graphene devices

We study finite-frequency quantum noise and photon-assisted electron transport through a wide and ballistic graphene sheet sandwiched between two metallic leads. The elementary excitations allow as to examine the differences between effects related to Fabry-Pérot like interferences and signatures caused by correlations of coherently scattered particles in electron- and hole-like parts of the Dirac spectrum. We identify different features in the current-current auto- and cross-correlation spectra and trace them back to the interference patterns of the product of transmission- and reflection amplitudes which define the integrands of the involved correlators. At positive frequencies the correlator of the auto-terminal noise spectrum with final- and initial state associated to the measurement terminal is dominant. Phase jumps occur within the interference patterns of corresponding integrands, which also reveal the intrinsic energy scale of the two-terminal graphene setup. The excess noise spectra, as well as the cross-correlation ones, show large fluctuations between positive and negative values. Oscillatory signatures of the cross-correlation noise are due to an alternating behavior of the integrands.

preprint2011arXiv

Quantum noise in ac-driven resonant-tunneling double barrier structures: Photon-assisted tunneling vs. electron anti-bunching

We study the quantum noise of electronic current in a double barrier system with a single resonant level. In the framework of the Landauer formalism we treat the double barrier as a quantum coherent scattering region that can exchange photons with a coupled electric field, e.g. a laser beam or a periodic ac-bias voltage. As a consequence of the manyfold parameters that are involved in this system, a complicated step-like structure arises in the non-symmetrized current-current auto correlation spectrum and a peak-like structure in the cross correlation spectrum with and without harmonic ac-driving. We present an analytic solution for these noise spectral functions by assuming a Breit-Wigner lineshape. In detail we study how the correlation functions are affected by photo-assisted tunneling (PAT) events and discuss the underlying elementary events of charge transfer where we identify a new kind of contribution to shot-noise. This enables us to clarify the influence of a not centered irradiation of such a structure with light in terms of contributions originating from different sets of coherent scattering channels. Moreover we show how the noise is influenced by acquiring a scattering phase due to the complex reflection amplitudes that are crucial in the Landauer approach.