elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: AIO elhacker.NET 2021 Compilación herramientas análisis y desinfección malware


  Mostrar Temas
Páginas: [1]
1  Programación / Scripting / [Python] Diagramación de una máquina de estados fintios (FSM) en: 15 Marzo 2016, 01:36 am
Hola a todos, buenas tardes. Hoy quiero compartir con ustedes un script que crea diagramaciónes de autómoatas de estados finitos en Python. Espero les guste!
# -*- coding:utf-8 -*-
# Author: Jesús Mager
# GPL v.3+
# 2015

import graphviz as gv

# Todos los parámetros son listas o tuplas
# donde:
#  * alfabeto:  es el alfabeto aceptado por el
#               autómata.
#  * estados:   es una lista de estados aceptados
#               por el autómata.
#  * inicio:    Son los estados de inicio del fsm.
#  * trans:     Es una tupla de funciones de transición
#               con tres elementos que son: (a,b,c) donde
#               (a,b) son los estados de partida y llegada;
#               mientras que c es la letra que acepta.
#  * final      Son los estados finales del autómata.

def draw(alfabeto, estados, inicio, trans, final):
    print("inicio:", str(inicio))
    g = gv.Digraph(format='svg')
    g.graph_attr['rankdir'] = 'LR'
    g.node('ini', shape="point")
    for e in estados:
        if e in final:
            g.node(e, shape="doublecircle")
        else:
            g.node(e)
        if e in inicio:
            g.edge('ini',e)

    for t in trans:
        if t[2] not in alfabeto:
            return 0
        g.edge(t[0], t[1], label=str(t[2]))
    g.render(view=True)

# Ejemplo de uso

if __name__ == '__main__':
    estados = ["A","B","C","E","F"]
    trans = [("A","B", 1),("A","E",0),("A","E",1),("A","A",1),("A","D",1),("F","F",1),("D","C",1),("B","A",0), ("E","C",0),("F","D",0), ("C","A",0), ("B","B", 1)]
    inicial = ["A"]
    alf = [0,1]
    terminal = ("C",)

http://eenube.com/index.php/ldp/python/45-como-graficar-automatas-de-estado-finito-fsm-en-python
2  Programación / Programación C/C++ / [C] Explicación de cómo hacer arreglos multidimensionales dinámicos en: 15 Marzo 2016, 01:31 am
Hola a todos. He escrito este pequeño ejemplo de cómo escribir arreglos dinámicos con varias dimensiones. Espero les sirva.

Código
  1. #include <stdlib.h>
  2. #define FREE(p)   do { free(p); (p) = NULL; } while(0)
  3.  
  4. int **alloc_array(int, int);
  5. void free_array(int **, int);
  6.  
  7. int **alloc_array(int x_size, int y_size)
  8. {
  9.   int i;
  10.   int **array;
  11.   array = malloc(x_size * sizeof(int *));
  12.   if(array == NULL)
  13.   {
  14. return NULL;
  15.   }
  16.   for(i = 0; i < x_size; i++)
  17.   {
  18.       array[i] = malloc(y_size * sizeof(int));
  19.       if(array[i] == NULL)
  20.       {
  21.           return NULL;
  22.       }
  23.   }
  24.   return array;
  25. }
  26.  
  27. void free_array(int **array, int x_size)
  28. {
  29.   int i;
  30.   for(i = 0; i < x_size; i++)
  31.      FREE(array[i]);
  32.   FREE(array);
  33. }

http://eenube.com/index.php/ldp/c/18-arreglos-dinamicos-multidimensionales-en-c

MOD EDIT: Usar etiquetas GeSHi.
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines