# Benedek Nagy

According to our database

Collaborative distances:

^{1}, Benedek Nagy authored at least 116 papers between 2003 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

Two-Head Finite-State Acceptors with Translucent Letters.

Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

2018

Distance Functions Based on Multiple Types of Weighted Steps Combined with Neighborhood Sequences.

Journal of Mathematical Imaging and Vision, 2018

On the Complexity of a Mildly Context-Sensitive Language Class.

Journal of Automata, Languages and Combinatorics, 2018

A description of the diamond grid for topological and combinatorial analysis.

Graphical Models, 2018

Dilation and Erosion on the Triangular Tessellation: An Independent Approach.

IEEE Access, 2018

Deterministic Sensing 5'\rightarrow 3' 5 ′ → 3 ′ Watson-Crick Automata Without Sensing Parameter.

Proceedings of the Unconventional Computation and Natural Computation, 2018

A jumping 5' → 3' Watson-Crick finite automata model.

Proceedings of the Tenth Workshop on Non-Classical Models of Automata and Applications, 2018

An Extension of Interval-Valued Computing Equivalent to Red-Green Turing Machines.

Proceedings of the Machines, Computations, and Universality - 8th International Conference, 2018

Binary Tomography on Triangular Grid Involving Hexagonal Grid Approach.

Proceedings of the Combinatorial Image Analysis - 19th International Workshop, 2018

Digitized Rotations of Closest Neighborhood on the Triangular Grid.

Proceedings of the Combinatorial Image Analysis - 19th International Workshop, 2018

2017

Weighted Distances and Digital Disks on the Khalimsky Grid - Disks with Holes and Islands.

Journal of Mathematical Imaging and Vision, 2017

A Shift-free Characterization of NP within Interval-valued Computing.

Fundam. Inform., 2017

Preface / Editorial.

Fundam. Inform., 2017

Application of neighborhood sequences in communication of hexagonal networks.

Discrete Applied Mathematics, 2017

A New Sensing 5'->3' Watson-Crick Automata Concept.

Proceedings of the Proceedings 15th International Conference on Automata and Formal Languages, 2017

Memetic algorithms for reconstruction of binary images on triangular grids with 3 and 6 projections.

Appl. Soft Comput., 2017

An extension of the LR parsing algorithm for two-head pushdown automata.

Proceedings of the Ninth Workshop on Non-Classical Models of Automata and Applications, 2017

Trajectories and Traces on Non-traditional Regular Tessellations of the Plane.

Proceedings of the Combinatorial Image Analysis - 18th International Workshop, 2017

On the Chamfer Polygons on the Triangular Grid.

Proceedings of the Combinatorial Image Analysis - 18th International Workshop, 2017

An Integer Programming Approach to Characterize Digital Disks on the Triangular Grid.

Proceedings of the Discrete Geometry for Computer Imagery, 2017

Weighted Distances on the Trihexagonal Grid.

Proceedings of the Discrete Geometry for Computer Imagery, 2017

2016

A topological 4-coordinate system for the face centered cubic grid.

Pattern Recognition Letters, 2016

Dense Projection Tomography on the Triangular Tiling.

Fundam. Inform., 2016

On periodic properties of circular words.

Discrete Mathematics, 2016

A combinatorial coordinate system for the body-centered cubic grid.

Graphical Models, 2016

Fast evaluations in product logic various pruning techniques.

Proceedings of the 2016 IEEE International Conference on Fuzzy Systems, 2016

Digital Disks by Weighted Distances in the Triangular Grid.

Proceedings of the Discrete Geometry for Computer Imagery, 2016

Number of Words Characterizing Digital Balls on the Triangular Tiling.

Proceedings of the Discrete Geometry for Computer Imagery, 2016

On Weighted Distances on the Khalimsky Grid.

Proceedings of the Discrete Geometry for Computer Imagery, 2016

Concepts of Binary Morphological Operations Dilation and Erosion on the Triangular Grid.

Proceedings of the Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications, 2016

2015

Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids.

Ann. Math. Artif. Intell., 2015

Comparing memetic and simulated annealing approaches for discrete tomography on the triangular grid.

Proceedings of the 10th IEEE Jubilee International Symposium on Applied Computational Intelligence and Informatics, 2015

A family of two-head pushdown automata.

Proceedings of the Seventh Workshop on Non-Classical Models of Automata and Applications - NCMA 2015, Porto, Portugal, August 31, 2015

On language families generated by controlled grammars.

Proceedings of the Seventh Workshop on Non-Classical Models of Automata and Applications - NCMA 2015, Porto, Portugal, August 31, 2015

A Characterization of NP Within Interval-Valued Computing.

Proceedings of the Machines, Computations, and Universality - 7th International Conference, 2015

Number of Shortest Paths in Triangular Grid for 1- and 2-Neighborhoods.

Proceedings of the Combinatorial Image Analysis - 17th International Workshop, 2015

A combinatorial 3-coordinate system for the face centered cubic grid.

Proceedings of the 9th International Symposium on Image and Signal Processing and Analysis, 2015

Finiteness of chain-code picture languages on the triangular grid.

Proceedings of the 9th International Symposium on Image and Signal Processing and Analysis, 2015

Wiener Index on Lines of Unit Cells of the Body-Centered Cubic Grid.

Proceedings of the Mathematical Morphology and Its Applications to Signal and Image Processing, 2015

A Combinatorial 4-Coordinate System for the Diamond Grid.

Proceedings of the Mathematical Morphology and Its Applications to Signal and Image Processing, 2015

2014

Finite Automata with Translucent Letters Applied in Natural and Formal Language Theory.

Trans. Computational Collective Intelligence, 2014

Deterministic discrete tomography reconstruction by energy minimization method on the triangular grid.

Pattern Recognition Letters, 2014

Representations of Circular Words.

Proceedings of the Proceedings 14th International Conference on Automata and Formal Languages, 2014

Modeling Syntactic Complexity with P Systems: A Preview.

Proceedings of the Unconventional Computation and Natural Computation, 2014

Visualization and Efficiency in Teaching Mathematics.

Proceedings of the International Joint Conference SOCO'14-CISIS'14-ICEUTE'14, 2014

Weighted Distances on a Triangular Grid.

Proceedings of the Combinatorial Image Analysis - 16th International Workshop, 2014

Binary Tomography on the Triangular Grid with 3 Alternative Directions - A Genetic Approach.

Proceedings of the 22nd International Conference on Pattern Recognition, 2014

Graphical Representations of Context-Free Languages.

Proceedings of the Diagrammatic Representation and Inference, 2014

A Graphical Representation of Boolean Logic.

Proceedings of the Diagrammatic Representation and Inference, 2014

2013

On a hierarchy of 5′ → 3′ sensing Watson-Crick finite automata languages.

J. Log. Comput., 2013

Globally deterministic CD-systems of stateless R-automata with window size 1.

Int. J. Comput. Math., 2013

Isoperimetrically optimal polygons in the triangular grid with Jordan-type neighbourhood on the boundary.

Int. J. Comput. Math., 2013

On String Reading Stateless Multicounter 5′ → 3′ Watson-Crick Automata - (Extended Abstract).

Proceedings of the Unconventional Computation and Natural Computation, 2013

Maximum flow minimum cost algorithm for reconstruction of images represented on the triangular grid.

Proceedings of the IEEE 8th International Symposium on Applied Computational Intelligence and Informatics, 2013

A Weight Sequence Distance Function.

Proceedings of the Mathematical Morphology and Its Applications to Signal and Image Processing, 2013

Discrete tomography on the triangular grid based on Ryser's results.

Proceedings of the 8th International Symposium on Image and Signal Processing and Analysis, 2013

Linguistic Applications of Finite Automata with Translucent Letters.

Proceedings of the ICAART 2013, 2013

2012

Stateless multicounter 5′ → 3′ Watson-Crick automata: the deterministic case.

Natural Computing, 2012

On CD-systems of stateless deterministic R-automata with window size one.

J. Comput. Syst. Sci., 2012

Computing discrete logarithm by interval-valued paradigm.

Proceedings of the Proceedings 8th International Workshop on Developments in Computational Models, 2012

Reconstruction of Binary Images Represented on Equilateral Triangular Grid Using Evolutionary Algorithms.

Proceedings of the Soft Computing Applications, 2012

On Efficient Algorithms for SAT.

Proceedings of the Membrane Computing, 2012

Cellular Topology on the Triangular Grid.

Proceedings of the Combinatorial Image Analysis - 15th International Workshop, 2012

Energy-Minimization Based Discrete Tomography Reconstruction Method for Images on Triangular Grid.

Proceedings of the Combinatorial Image Analysis - 15th International Workshop, 2012

On Union-Free and Deterministic Union-Free Languages.

Proceedings of the Theoretical Computer Science, 2012

Solving Application Oriented Graph Theoretical Problems with DNA Computing.

Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012), 2012

2011

Digital distance functions on three-dimensional grids.

Theor. Comput. Sci., 2011

Approximating Euclidean circles by neighbourhood sequences in a hexagonal grid.

Theor. Comput. Sci., 2011

On CD-Systems of Stateless Deterministic R(2)-Automata.

Journal of Automata, Languages and Combinatorics, 2011

CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store.

RAIRO - Theor. Inf. and Applic., 2011

Hierarchies of Stateless Multicounter 5′ → 3′ Watson-Crick Automata Languages.

Fundam. Inform., 2011

An Automata-Theoretical Characterization of Context-Free Trace Languages.

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Pushdown Automata with Translucent Pushdown Symbols.

Proceedings of the Third Workshop on Non-Classical Models for Automata and Applications - NCMA 2011, Milan, Italy, July 18, 2011

Globally Deterministic CD-Systems of Stateless R(1)-Automata.

Proceedings of the Language and Automata Theory and Applications, 2011

Isoperimetrically Optimal Polygons in the Triangular Grid.

Proceedings of the Combinatorial Image Analysis - 14th International Workshop, 2011

Hierarchy Results on Stateless Multicounter 5′ → 3′ Watson-Crick Automata.

Proceedings of the Advances in Computational Intelligence, 2011

Deterministic Pushdown-CD-Systems of Stateless Deterministic R(1)-Automata.

Proceedings of the Automata and Formal Languages, 13th International Conference, 2011

2010

5' -> 3' Watson-Crick AutomataWith Several Runs.

Fundam. Inform., 2010

An Automata-Theoretic Characterization of the Chomsky-Hierarchy.

Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010

CD-Systems of Stateless Deterministic R(1)-Automata Accept All Rational Trace Languages.

Proceedings of the Language and Automata Theory and Applications, 2010

Stateless multicounter 5′ → 3′ Watson-Crick automata.

Proceedings of the Fifth International Conference on Bio-Inspired Computing: Theories and Applications, 2010

2009

Languages Generated by Context-Free Grammars Extended by Type AB → BA Rules.

Journal of Automata, Languages and Combinatorics, 2009

Neighborhood sequences in the diamond grid: Algorithms with two and three neighbors.

Int. J. Imaging Systems and Technology, 2009

Path-based distance functions in n-dimensional generalizations of the face- and body-centered cubic grids.

Discrete Applied Mathematics, 2009

5' → 3' Watson-Crick Automata with Several Runs.

Proceedings of the Workshop on Non-Classical Models for Automata and Applications - NCMA 2009, Wroclaw, Poland, August 31, 2009

Neighborhood Sequences in the Diamond Grid - Algorithms with Four Neighbors.

Proceedings of the Combinatorial Image Analysis, 13th International Workshop, 2009

Neighborhood Sequences on

*n*D Hexagonal/Face-Centered-Cubic Grids.
Proceedings of the Combinatorial Image Analysis, 13th International Workshop, 2009

Permutation Languages in Formal Linguistics.

Proceedings of the Bio-Inspired Systems: Computational and Ambient Intelligence, 2009

2008

Interval-valued computations and their connection with PSPACE.

Theor. Comput. Sci., 2008

Scattered Subword Complexity of non-Primitive Words.

Journal of Automata, Languages and Combinatorics, 2008

Non-Traditional Grids Embedded in Z

^{n}.
International Journal of Shape Modeling, 2008

Distance with generalized neighbourhood sequences in n D and infinity D.

Discrete Applied Mathematics, 2008

Weighted Neighborhood Sequences in Non-standard Three-Dimensional Grids - Parameter Optimization.

Proceedings of the Combinatorial Image Analysis, 12th International Workshop, 2008

Neighborhood Sequences in the Diamond Grid.

Proceedings of the Image Analysis, 2008

A Connection between Z

^{n}and Generalized Triangular Grids.
Proceedings of the Advances in Visual Computing, 4th International Symposium, 2008

Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids - Metricity and Algorithms.

Proceedings of the Discrete Geometry for Computer Imagery, 2008

2007

Distances with neighbourhood sequences in cubic and triangular grids.

Pattern Recognition Letters, 2007

Distances based on neighbourhood sequences in non-standard three-dimensional grids.

Discrete Applied Mathematics, 2007

Optimal strategy in games with chance nodes.

Acta Cybern., 2007

Visual Reasoning by Generalized Interval-values and Interval Temporal Logic.

Proceedings of the VLL 2007 workshop on Visual Languages and Logic in Coeur d'Aléne, 2007

On 5' --> 3' Sensing Watson-Crick Finite Automata.

Proceedings of the DNA Computing, 13th International Meeting on DNA Computing, 2007

2006

Membrane Computing and Graphical Operating Systems.

J. UCS, 2006

Approximating Euclidean Distance Using Distances Based on Neighbourhood Sequences in Non-standard Three-Dimensional Grids.

Proceedings of the Combinatorial Image Analysis, 11th International Workshop, 2006

Contextual Hypergraph Grammars - A New Approach to the Generation of Hypergraph Languages.

Proceedings of the Developments in Language Theory, 10th International Conference, 2006

Reasoning by Intervals.

Proceedings of the Diagrammatic Representation and Inference, 4th International Conference, 2006

Generating Distance Maps with Neighbourhood Sequences.

Proceedings of the Discrete Geometry for Computer Imagery, 13th International Conference, 2006

Geometry of Neighborhood Sequences in Hexagonal Grid.

Proceedings of the Discrete Geometry for Computer Imagery, 13th International Conference, 2006

2005

On the language equivalence of NE star-patterns.

Inf. Process. Lett., 2005

An algorithm to find the number of the digitizations of discs with a fixed radius.

Electronic Notes in Discrete Mathematics, 2005

A Comparison Among Distances Based on Neighborhood Sequences in Regular Grids.

Proceedings of the Image Analysis, 14th Scandinavian Conference, 2005

2004

Characterization of digital circles in triangular grid.

Pattern Recognition Letters, 2004

The Languages of SAT and n-SAT over Finitely Many Variables are Regular.

Bulletin of the EATCS, 2004

Calculating Distance with Neighborhood Sequences in the Hexagonal Grid.

Proceedings of the Combinatorial Image Analysis, 10th InternationalWorkshop, 2004

Diagrams and Non-monotonicity in Puzzles.

Proceedings of the Diagrammatic Representation and Inference, 2004

2003

SW-type puzzles and their graphs.

Acta Cybern., 2003

Indexing and segmenting colour images using neighbourhood sequences.

Proceedings of the 2003 International Conference on Image Processing, 2003