Benedek Nagy

Orcid: 0000-0002-9494-6440

According to our database1, Benedek Nagy authored at least 166 papers between 2003 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Digital continuity of rotations in the 2D regular grids.
Ann. Math. Artif. Intell., January, 2024

A Khalimsky-Like Topology on the Triangular Grid.
Proceedings of the Discrete Geometry and Mathematical Morphology, 2024

2023
Weighted distances and distance transforms on the triangular tiling.
Trans. GIS, November, 2023

A digital geometry on the tetrakis square tiling - Distance and coarsening.
Trans. GIS, April, 2023

Weighted distances in the Cairo pattern.
Pattern Recognit. Lett., February, 2023

On Languages Generated by Signed Grammars.
Proceedings of the 13th International Workshop on Non-Classical Models of Automata and Applications, 2023

State-deterministic Finite Automata with Translucent Letters and Finite Automata with Nondeterministically Translucent Letters.
Proceedings of the 16th International Conference on Automata and Formal Languages, 2023

On the Size of the Bijective Regions in Digital Rotations on the Hexagonal Grid.
Proceedings of the International Symposium on Image and Signal Processing and Analysis, 2023

2022
A comparison of digitized rotations of neighborhood motion maps of closest neighbors on 2D regular grids.
Signal Image Video Process., 2022

Digital geometry on a cubic stair-case mesh.
Pattern Recognit. Lett., 2022

$5'\rightarrow 3'$ Watson-Crick automata languages-without sensing parameter.
Nat. Comput., 2022

Operational union-complexity.
Inf. Comput., 2022

Quasi-deterministic 5' -> 3' Watson-Crick Automata.
Proceedings of the Proceedings 12th International Workshop on Non-Classical Models of Automata and Applications, 2022

A Comparison of Various Extensions of Strong Truthteller and Strong Liar Puzzles (Mutes and Crazies).
Axioms, 2022

A jumping $5'\rightarrow 3'$ Watson-Crick finite automata model.
Acta Informatica, 2022

From Finite Automata to Fractal Automata - The Power of Recursion.
Proceedings of the Machines, Computations, and Universality - 9th International Conference, 2022

Non-traditional 2D Grids in Combinatorial Imaging - Advances and Challenges.
Proceedings of the Combinatorial Image Analysis - 21st International Workshop, 2022

A Comparison of 2D Regular Grids based on Digital Continuity of Rotations.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics 2022 (ISAIM 2022), 2022

Union-Complexities of Kleene Plus Operation.
Proceedings of the Descriptional Complexity of Formal Systems, 2022

2021
Weighted distances on the truncated hexagonal grid.
Pattern Recognit. Lett., 2021

Distance on the Cairo pattern.
Pattern Recognit. Lett., 2021

State-deterministic $5'\rightarrow 3'$ Watson-Crick automata.
Nat. Comput., 2021

On deterministic 1-limited 5′ → 3′ sensing Watson-Crick finite-state transducers.
RAIRO Theor. Informatics Appl., 2021

Union-Freeness Revisited - Between Deterministic and Nondeterministic Union-Free Languages.
Int. J. Found. Comput. Sci., 2021

Circular Interval-valued Computers and Simulation of (Red-green) Turing Machines.
Fundam. Informaticae, 2021

Vector Arithmetic in the Triangular Grid.
Entropy, 2021

On deterministic sensing $5'\rightarrow 3'$ Watson-Crick finite automata: a full hierarchy in 2detLIN.
Acta Informatica, 2021

Generating Patterns on the Triangular Grid by Cellular Automata including Alternating Use of Two Rules.
Proceedings of the 12th International Symposium on Image and Signal Processing and Analysis, 2021

Digital Geometry on the Dual of Some Semi-regular Tessellations.
Proceedings of the Discrete Geometry and Mathematical Morphology, 2021

2020
Mathematical Morphology on the Triangular Grid: The Strict Approach.
SIAM J. Imaging Sci., 2020

Linear automata with translucent letters and linear context-free trace languages.
RAIRO Theor. Informatics Appl., 2020

5′→3′ Watson-Crick pushdown automata.
Inf. Sci., 2020

On the Membership Problem of Permutation Grammars - A Direct Proof of NP-Completeness.
Int. J. Found. Comput. Sci., 2020

Binary tomography on the isometric tessellation involving pixel shape orientation.
IET Image Process., 2020

On disks of the triangular grid: An application of optimization theory in discrete geometry.
Discret. Appl. Math., 2020

Digitized rotations of 12 neighbors on the triangular grid.
Ann. Math. Artif. Intell., 2020

2019
A Continuous Coordinate System for the Plane by Triangular Symmetry.
Symmetry, 2019

Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach.
J. Comb. Optim., 2019

Lazy evaluations in Łukasiewicz type fuzzy logic.
Fuzzy Sets Syst., 2019

Two-Head Finite-State Acceptors with Translucent Letters.
Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

On simple 5' → 3' sensing Watson-Crick finite-state transducers.
Proceedings of the Eleventh Workshop on Non-Classical Models of Automata and Applications, 2019

On the Angles of Change of the Neighborhood Motion Maps on the Triangular Grid.
Proceedings of the 11th International Symposium on Image and Signal Processing and Analysis, 2019

Distance Transform Based on Weight Sequences.
Proceedings of the Discrete Geometry for Computer Imagery, 2019

Union-Freeness, Deterministic Union-Freeness and Union-Complexity.
Proceedings of the Descriptional Complexity of Formal Systems, 2019

2018
Distance Functions Based on Multiple Types of Weighted Steps Combined with Neighborhood Sequences.
J. Math. Imaging Vis., 2018

On the Complexity of a Mildly Context-Sensitive Language Class.
J. Autom. Lang. Comb., 2018

Preface: Non-classical models of automata and applications VIII.
RAIRO Theor. Informatics Appl., 2018

A description of the diamond grid for topological and combinatorial analysis.
Graph. Model., 2018

Counting of Shortest Paths in Cubic Grid.
CoRR, 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.
J. Math. Imaging Vis., 2017

A Shift-free Characterization of NP within Interval-valued Computing.
Fundam. Informaticae, 2017

Preface / Editorial.
Fundam. Informaticae, 2017

Application of neighborhood sequences in communication of hexagonal networks.
Discret. Appl. Math., 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 Recognit. Lett., 2016

Dense Projection Tomography on the Triangular Tiling.
Fundam. Informaticae, 2016

On periodic properties of circular words.
Discret. Math., 2016

A combinatorial coordinate system for the body-centered cubic grid.
Graph. Model., 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. Comput. Collect. Intell., 2014

Deterministic discrete tomography reconstruction by energy minimization method on the triangular grid.
Pattern Recognit. Lett., 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

Generalized game trees and their evaluation.
Proceedings of the 5th IEEE Conference on Cognitive Infocommunications, 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

Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata.
Acta Informatica, 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.
Nat. Comput., 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.
J. Autom. Lang. Comb., 2011

CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store.
RAIRO Theor. Informatics Appl., 2011

Hierarchies of Stateless Multicounter 5′ → 3′ Watson-Crick Automata Languages.
Fundam. Informaticae, 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

A weighted neighbourhood sequence distance function with three local steps.
Proceedings of the 7th International Symposium on Image and Signal Processing and Analysis, 2011

Discrete tomography on the triangular grid: a memetic approach.
Proceedings of the 7th International Symposium on Image and Signal Processing and Analysis, 2011

2010
5' -> 3' Watson-Crick AutomataWith Several Runs.
Fundam. Informaticae, 2010

Pumping lemmas for linear and nonlinear context-free languages
CoRR, 2010

Approximating the Euclidean circle in the square grid using neighbourhood sequences
CoRR, 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.
J. Autom. Lang. Comb., 2009

Neighborhood sequences in the diamond grid: Algorithms with two and three neighbors.
Int. J. Imaging Syst. Technol., 2009

Path-based distance functions in n-dimensional generalizations of the face- and body-centered cubic grids.
Discret. Appl. Math., 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 <i>n</i>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.
J. Autom. Lang. Comb., 2008

Non-Traditional Grids Embedded in Z<sup>n</sup>.
Int. J. Shape Model., 2008

Distance with generalized neighbourhood sequences in n D and infinity D.
Discret. Appl. Math., 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<sup>n</sup> 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 Recognit. Lett., 2007

Distances based on neighbourhood sequences in non-standard three-dimensional grids.
Discret. Appl. Math., 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. Univers. Comput. Sci., 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.
Electron. Notes Discret. Math., 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 Recognit. Lett., 2004

The Languages of SAT and n-SAT over Finitely Many Variables are Regular.
Bull. 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


  Loading...