20.11.19_TIL

계획했던 일 학교 과제 하기 레스토랑 리팩토링, TDD 사용 개발 제플린 샘플을 보고 HTML/CSS 연습하기 오늘 한 일 생활과법률 과목 과제 일부 진행 컴퓨터 구조 과목 과제 일부 진행 내일 할 일 학교 과제 하기 레스토랑 리팩토링, TDD 사용 개발 컴파일러 배운내용 정리 제플린 샘플을 보고 HTML/CSS 연습하기

20.11.18_TIL

계획했던 일 학교 과제 하기 레스토랑 리팩토링, TDD 사용 개발 제플린 샘플을 보고 HTML/CSS 연습하기 오늘 한 일 출석부 사용안내글 보완하여 작성 컴퓨터 구조 과목 과제 일부 진행 내일 할 일 학교 과제 하기 레스토랑 리팩토링, TDD 사용 개발 컴파일러 배운내용 정리 제플린 샘플을 보고 HTML/CSS 연습하기

Python - Namedtuple과 dataclass 비교 정리

＊NamedTuple은 tuple을 상속받았으며 tuple 구조는 c로 작성되었다. 그러므로 해시나 비교 등의 메서드가 빠르다. ＊dataclass는 dictionary에 기초하므로 장단점의 차이가 생긴다. ＊예를 들면 공간 사용은 tuple이 더 작으나, 액세스 속도는 dataclass가 더 빠르다. ＊따라서 원하는 데이터의 구조가 immutable하고, hashable, iterable, unpackable, comparable하다면 NamedTuple을 사용하는 편이 좋다. 그리고 예를들어 상속의 가능성 등 복잡한 구조를 원한다면 dataclass를 사용하는 편이 좋다. 참고 링크 https://stackoverflow.com/questions/51671699/data-classes-vs-typing-namedtuple-primary-use-cases

Python - collections의 namedtuple과 typing의 NamedTuple 비교

코드 사용 예 - typing의 NamedTuple from typing import NamedTuple class Employee(NamedTuple): name: str id: int 코드 사용 예 - collections의 namedtuple from collections import namedtuple Employee = namedtuple('Employee', ['name', 'id']) typing의 Namedtuple을 사용하는 편이 보다 자연스러운 인터페이스를 선언할 수 있다. collections의 namedtuple의 신버전이 typing의 NamedTuple이다. typinng의 NamedTuple을 사용하면 좋은 점 type 이름을 두 번 반복 할 필요가 없다. ( 예시에서의 “Employee”) type을 사용자가 직접 정의 할 수 있다. (예 : 독 스트링 또는 일부 메소드 추가) -> NamedTuple의 하위 클래스가 아님 상속이 가능하다. Continue reading

20.11.17_TIL

계획했던 일 학교 과제 하기 레스토랑 리팩토링, TDD 사용 개발 제플린 샘플을 보고 HTML/CSS 연습하기 오늘 한 일 Python typing의 Namedtuple, collections의 namedtuple, dataclass에 대해 학습 레스토랑 시뮬레이션 리팩토링 내일 할 일 학교 과제 하기 레스토랑 리팩토링, TDD 사용 개발 컴파일러 배운내용 정리 제플린 샘플을 보고 HTML/CSS 연습하기

20.11.16_TIL

계획했던 일 학교 과제 하기 레스토랑 리팩토링, TDD 사용 개발 제플린 샘플을 보고 HTML/CSS 연습하기 오늘 한 일 컴파일러 - 형식언어 형식문법, 그리고 유한오토마타에 대해 정리 레스토랑 시뮬레이션 리팩토링 내일 할 일 학교 과제 하기 레스토랑 리팩토링, TDD 사용 개발 컴파일러 배운내용 정리 제플린 샘플을 보고 HTML/CSS 연습하기

유한 오토마타

공부 목표 유한 오토마타를 이해할 수 있는지? 정규표현 -> 유한 오토마타로 변환할 수 있는지? 입실론 클로저(ε-closure)를 구할 수 있는지? NFA를 DFA로 변환할 수 있는지? 용어 설명 유한 오토마타 : 어떤 알파벳 T로부터 만들어지는 문자열의 특별한 것들을 받아들이는 시스템의 수학적 모델로서, 그 시스템이 변화할 수 있는 상태가 유한개인 것 비결정적 유한 오토마타 : 어떤 상태에서 주어진 하나의 입력기호를 보고, 갈 수 있는 다음 상태가 두개 이상 존재할 수 있는 유한 오토 마타 결정적 유한 오토마타 : 하나의 입력문자열에 대하여 오직 하나의 다음 상태가 결정되는 것 상태전이도 : transition diagram, 오토마타의 각 상태(state)를 노드(node)로 나타내며, 이동함수 δ(q,a) ＝p에 대해서는 태 q에서 p로 가는 레이블(label)이 a인 지시선(directed arc)으로 표기. Continue reading